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PREFACE 


This document represents the current status of the 
STAR software system which is being implemented at LL 
for the Control Data STAR-100 Computer. As such it is 


subject to change without notice. 
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STAR SYSTEM PHILOSOPHY 


The intent of the STAR system is to provide a means of fully utiliz- 
ing the STAR computer while at the same time maintaining compatibility 
with the OCTOPUS network and extending the time sharing philosophy devel- 
oped by and currently in use at the Laboratory. 


The time sharing philosophy of the Lab differs from that outside the 


Lab in several important respects: 


te File Orientation. All user information in memory has corresponding 
storage space on rotating storage so that jobs may be entered into 


and removed from memory as system requirements dictate. 


a Language Independence. Communication between the system and user 
processes Should be independent of software conventions of any lan- 
guage so that the user is free to utilize whatever software tools 


he sees fit. 


ee No Terminal Language. since it is impossible for a system of a 
finite size to provide all the terminal language capabilities de- 
sired by the broad class of users at the Laboratory, the system 
Only supports an ID Jone to connect. the user. To tie ‘comouter; an 
EXECUTE line to indicate execution of a code already existing in 
a file on rotating storage, a BYE line to log the user off, and 
a series of system status requests preceded by a Control-E char- 


acter. Only the EXECUTE line causes user code to be executed. 


ne Primitive Function Oriented System Calis. The system provides a 
series of calls which, when issued by a user program, will cause 
system functions to be performed for the user code. These calls 
provide for resource allocation, file manipulation, message han- 


dling, obtaining system information and performing input and output. 


ar 


D+ One Job Can Initialize and Run Another Job. This function 
allows the capability of implementing batch processors and 


message interface routines in a straightforward manner. 


6. No Input/Output Limitations. For those devices or portions 


of devices. To which. the user has a@ccess,. he should be able 

to do anput and output in any manner of which the device is 
capable. For example, the system provides the means of 
creating a disk file containing absolute column binary card 
images. The user can read the file utilizing logical address 
within the file and hence is capable of processing any card 
deck in any format. Any sub-system such as COBOL or FORTRAN 
is then free to implement internal data structures required 
for the sub-system without system overhead and without forc- 
ing any other sub-system to be compatible with its data 


requirements. 


With these unique features, the time sharing systems at the Lab 
can support a multitude of terminal languages, language processors 


and utilities with very little system overhead. 


A set of files with global access called public files replace 
the normal terminal language. These files may contain routines to 
perform functions, through system calls, which would normally be per- 
formed by a terminal language. One or more may also contain command 
interpreters for a terminal language which then run other files to per- 
form the interpreted functions. Any user who needs a specialized ter- 
minal language for his application is free to write his own. Batch 
processing can be implemented in a straightforward manner by simply 
interpreting messages obtained from a file rather than from a terminal. 
Once a batch processor is initiated, the user may log off the terminal 


and his jobs wail be run to completion by the batch processor. 


The end result of this approach is to give the user all of the 
advantages of a terminal oriented time sharing system both from the 
terminal and from a user code with a low system overhead. Also, since 


system requests are between a program and a program rather than between 
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aman and a program, more information can be transferred in a more 
compact manner. Hence more powerful and complex system functions 


can be provided than are found in the normal time sharing system. 


Naturally a number of public files are provided by the system 
programmers as a necessary adjunct to the system for the casual 
user, such as compilers, loaders, batch processors and utility 
routines, but they are not a part of the system, and are treated 


exactly the same as any user job. 


Because of the virtual memory structure of STAR, and the file 
orientation of the system, the STAR system contains a powerful set 
of calls for file manipulation and mappings between files and virtual 


space of which existing 6600, 7600 system calls are a subset. 


Terminal message handling has also been modified to give the 
user more flexibility. In general, the STAR system contains ex- 
isting system functions as a subset with the balance of the func- 
tions provided as logical extensions to current modes of operation 


to make full use of STAR capabilities. 
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MEMORY CONCEPTS 


The terms virtual memory and paging define concepts employed in 
the STAR hardware to facilitate multiprogramming or time sharing. The 
paging concept is generally present in virtual memory systems and has 
the effect of causing main memory, i.e. memory from which instructions 
may be executed, to appear larger than it really is and facilitates 
dynamic relocation of program segments. The STAR main memory is a 
core memory of 512 K (1K = 1024 words) 64-bit words. The main memory 
is considered to be divisable into eight blocks of 65536 words each. 

A Dlock “of this Size. 1s: referred. tO-as ‘a. large page. Each large. page 


is divisable into 128 blocks of 512 words each. These are called small 


pages. 


The virtual memory concept provides an extension of addressable 
space to make it appear to the programmer that he has all of main memory 
and all of auxiliary memory immediately available. Auxiliary memory in 
the STAR hardware system is provided in the form of CDC 817 dise storage 
units. Since the programmer does not really have all of auxiliary memory 
available but only apparently available, the concept is termed virtual 
memory. A hardware mechanism is provided to translate each program - 
generated virtual address to a physical core memory address according to 
a table whose content is controlled by the STAR software system. This 
table contains one entry for each page currently assigned by the soft- 
ware system. The table is of sufficient length to catalog the 1024 small 
pages possibly concurrently assigned to core memory. Each entry contains 
a physical page address, a user identifier - called a Lock - and the virtual 
page address as it is known to the user. Utilizing this hardware, a page 
of the user's space may be loaded into any available physical core page and 


CxXeCUULOn May Proceed... 


since a user identifier 1s provided as part of a table entry, two or 


more users may have a page in memory with the same user virtual address but 


eee 


different physical addresses. Thus, the user identifier, or Lock, can be 
recognized as a memory protection device. It allows more than one pro- 
gram having the same virtual address range to execute simultaneously in 


core memory with no address conflicts. 


The CDC STAR-100 hardware system has a bit-addressable main memory. 
34, 
- 1 


The address field allowed is 48-bits wide, allowing reference to 2 


at 


small pages or 2 - 1 large pages. This range is considerably greater 
than the totality of storage media provided with the hardware system. For 


this reason it is sometimes conceptually convenient to consider virtual 
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memory as symbolically "named space" rather than as "virtual address space.' 
During execution of a program, the virtual addresses it references are 
little more than symbolic pointers to some segment of the program which 


may be dynamically relocated in physical memory several times. 


Until the advent of paged virtual memory hardware, the technique for 
handling problems too large for the core store had been to divide the pro- 
gram into segments and to provide a set of instructions for a loader as to 
when and where to replace program segments. Program segmentation using 
overlays had been the individual programmer's responsibility. Virtual 
memory and paging techniques permit the programmer to use memory as though 
it were entirely available to him. When a program reference a segment not 
in the main memory, the executive system intervenes. It takés care of 
locating the page containing the referenced address in the auxiliary memory 
and placing that page into main memory and makes the association between 
the virtual address referenced and the physical core address assigned to 
the segment: The latter is. accomplished. by completing the entry in the 
hardware address table already discussed. The lock portion of the entry 
is: filked: in from. one of Tour such jocks provided. each executing program. 
These locks are in the form of numeric codes which are catenated to the 
address referenced by the program to form the virtual address which the 
hardware will interpret. These codes when supplied to the program are 


known as keys and are related to the program's descriptor block number. 
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Each program may have four such keys, one each for referencing 1) read/ 
write space, 2) read/only space, 3) library space and +) shared space or write/ 
only space. The program then, has the key, the hardware address table has the lock 


and if the two are identical, the referenced virtual space is accessible. 


The operating system provided by LLL for the STAR-100 will consider 
every program to be executable only in virtual space. Data files scheduled 
for use by such programs may be defined in either virtual space or physical 
space. Virtual program and virtual data files must follow certain format 
specifications. (see Page 3.4) Generally, Gach vartuel dise s2ie.is pre- 
faced with a "minus page" which is a 512 word segment containing information 
needed by the operating system to control execution of the program. A part 
of this minus page is called the "bound virtual map." It is the function 
of this map to relate virtual addresses to logical dise addresses. A disc 
file which is defined by the user as being part of his virtual space may 
have up to 40 virtual partitions. Each of these is represented by an entry 
in the "bound virtual map" which describes the virtual address associated 
with the beginning of that piece of virtual space, the disc sector address 
corresponding and the length of the particular piece of the file. A virtual 
code file must have all its map entries up to date prior to execution. This 
is not a requirement for virtual data files the code may wish to use. As a 
Virtual data tile as: opened, the program may accept. the definitions: in the 
bound virtual map or may ignore them and map the file into virtual space 


as it sees fit. System calls are provided for these operations. 


At the time a program is submitted to a loader, it must provide in- 
formation regarding where in virtual address space it shall be considered 
to reside and whether its address space is contiguous and whether it is 
to be segmented into small or large pages. For each address discontinuity 
or access discontinuity, an entry is made in the bound virtual map by the 
loader relating the beginning virtual address of the space to a logical disc 
address and providing the continuous length of the defined space. It is 
through interpretation of the bound virtual map that the operating system 


will later understand which page is to be read from the disc file containing 


ee 


the loaded program into the core memory when an address interrupt occurs. 
The phrase “bound virtual map" can be seen to define virtual space bound 
absolutely to a fixed space on the disc and, hence, the virtual address 


is merely a symbolic reference to the disc (auxiliary memory). 


Since we have a file-based system for the STAR computer, we need 
some disc region associated with each virtual region. This allows for 
complete program swap-out. We have incorporated the existing "drop file" 
GOncept Into The OVAR operatinges system. -The drow fite is @.dise file 
created automatically by the system for each program as it is put into 
execution. The purpose of the drop file is to contain any modified pages 
of the program file, and modified pages of its read/only data files which 
have been defined to have temporary write access, and any free space which 
may have been attached. The drop file is considered a repository for parts 
of virtual space and so must have a minus page and map space. The area of 


a minus page reserved for such a map is known as the "drop file map.” 


Assume a program in execution wishes to access an area of virtual 
space not defined in its bound virtual map. The program may create or 
open a disc file and map it into the desired address space, which results 
in an entry being made in the bound virtual map, or if the program just 
wants some temporary work space, it can attach virtual space which is not 
defined as being associated with an existing dise file. The latter is 
known as "free space.’ The free space is mapped into the drop file map 
in order that these pages can nave a place of residence 1f the operating 
system decides to swap the entire program to dise. The virtual address 
space newly defined by any of these means becomes an extension of the 
program's prior space and is accessible with no further effort on the 
part of the program. Any reference to any address in currently defined 
virtual space will cause system intervention to place the appropriate page 


into core memory. 


With this paging and virtual memory scheme, a program need not ever 


perform any explicit 1/0 to or from disc storage. This construct is some- 
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times referred to as implicit 1g or Further, Let us suppose the same ex- 
ecuting program wishes to develop a disc file for output to some terminal 
device. Again the program merely creates a disc file indicating its 
virtual space correspondence. This causes yet another entry in the bound 
virtual map. The program procedes to write its output data into the de- 
fined virtual space with no explicit I/O request being required, i.e. 

the program fills an array. When the program is finished with the space, 
it may close the file causing all pages to be moved from core memory to 
the corresponding disc region. The act of closing the file also releases 
the virtual space associated with the file from the bound virtual map. 


That virtual space is then available for re-definition. 


There is a situation where a data file might be used by a program 
and a decision is made by the program to modify some part of that data. 
if the input file is read/only, the virtual space corresponding is also 
considered to be read/only. In order to modify this virtual space, the 
program must declare the space to be "write temporary." The "write tem- 
porary' space is mapped into the drop file map as pages of it are actually 
written, i. e. data is stored into the space. A definition of "write tem- 
porary" virtual space is that it is read/only space which, if modified, 
wilh become: part. of the drop Tile end will exist -in modified form-only 
in the program's current execution space. When the job completes, the 


modified data will disappear with the drop file. 


Having exposed virtual memory and paging concepts as they will be 
applied in the STAR-lOO operating system, it should be pointed out that 
the system will provide a way around both concepts for non-executable 
files. A class of files known as "sequential data” files is provided. 
These files have no minus page and, hence, no virtual map. They are 
considered to be data files stored sequentially by continuous disc 
addresses. The intent of providing this class of files is to allow the 
programmer to do explicit ie and manage his own buffer space in a manner 
somewhat analagous to current IODs on the 6600 and 7600 systems. Opening 
a sequential file causes an entry in the "bound sequential map" to be 
made. All 1/0 to and from the sequential file is handled by the program 
through 16s private: buriers. 
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The STAR operating system allows for files types 1) sequential, 
2) virtual data and 3) virtual code. Both virtual types must have a 
minus page prefixed which contains the bound virtual map of the file. 


The sequential file needs no minus page. 


Sequential files which are being used as such must be read and 
written explicitly by the program. Virtual files are read and written 
by the operating system for the program either on a demand basis or on 
advice from the program before an access interrupt actually occurs. 
Virtual files which have write access will be updated automaticslly as 
the user modifies their virtual space. Virtual files which have read/ 
only or execute/only access cannot be modified. Their corresponding 
virtual space can be modified through the mechanism provided by the 
"write temporary" definition which allows read/only space to be modified 


and become part of the drop file. 


A final consideration should be that the drop file in finite. The 
system makes a guess at its size bu the program is free to destroy the 
system-created file and then creates its own drop file at the length it 
requires. This request must be made very early in the program before 
any Of 20S pases: have dritved. to. the drop file. Any -attempu to attach 
free space which will result in over-subscription of drop file space 


will be signaled as an error and the attachment will be denied. 
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Several system calls exist within the structure of the 
STAR software system at LLL to allow the user quite a lot of 
freedom in defining and managing dise files and associated 
virtual address space. It may not be clear how these calls 
may be used to various ends, so this section will outline the 


operation of the file management calls. 


CREATE 


The purpose of the create call is to reserve space on a 
dise and to identify and define that space as specified by the 


user. 
A. Sequential File 


The specified IOC in the program minus page is filled in 

as required and an entry is made in the sequential map - 
also part of the minus page. This is sufficient informa- 
tion to allow the program to initiate explicit I/0 to/ 

from the disc file. Initiation implies "opening a window" 
onto the dise file prior to the actual read or write re- 
quest. These functions will be described later. Further, 
the user may specify a base virtual address to be associated 
with the file such that it may be used in the virtual mode 


later. 


B. Virtual File 


The specified IOC is filled in as required and one entry is 
made in the virtual map area of the program minus page. The 
virtual address associated with the first word of the disc 
file is taken from the base virtual address field of the 


system call. The system assumes that the disc file represents 


1 
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contiguous virtual address space. If the user wishes to 
introduce discontinuities in the virtual address space 
represented by the disc file, he must first map out all or 
part of the initially defined space and then map in the 
desired virtual address space. There is a system call to 
accomplish this which will be discussed later. The vir- 
tual address specified in this call is examined for over- 
lap of existing defined space, and an error is indicated 
if such overlap exists. The file will not have been 


ereated if such an error is extant. 


All created files are given read and write access. 


The purpose of the open call is to connect a program to an 


already existing file so that I/0, either explicit or implicit, 


may be accomplished. 


Sequential File 


in In sequential mode 
The specified IOC in the program minus page is filled 
in aS required and an entry is made in the sequential 
file map area of the minus page. This is sufficient 
to allow the program to initiate explicit 1/0 to/from 
the cise Tile... Betore. the -acuual 1/0 Cal ‘begin. one 
must “open a window’ on the file. This is done through 


a system call which will be discussed later. 


2 In virtual mode 
This option allows the program to use a file formatted 
in the sequential mode (no minus page), in the virtual 


mode. The specified IOC in the program minus page is 


] 
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completed and an entry is made in the virtual map 
area of the minus page. No entry is made in the 
sequential map. Even though the file is sequential, 
explicit I/O may not be accomplished if the file is 
opened virtual. One may, however, open the file 
more than once, concurrently, in various modes. The 
sequential file opened in the virtual mode is con- 
sidered to begin at the virtual address given in 

the working virtual address field of the system call. 
The virtual address space represented by the file is 
considered contiguous over the entire length of the 
file. After the open is complete the user may map 
out the just-defined space and map in the file in 
whatever manner he wishes. All the implicit -1/0 
attributes which normally pertain to virtual files 
are applied to sequential files when being used in 


the virtual mode. 


Virtual File 

dvs In virtual mode 
The specified [OC in the program minus page is filled 
in and, optionally, the virtual map entry(s) is com- 
pleted: The user may elect to use the map ef the file 
as recorded with the file on disc, in which case the 
map entries are simply copied to the program map space. 
The user may, alternatively, choose to open the file 
and have the file map copied into the program's call 
buiter. Jn this.case,. only the (OC as. 2itled in, no 
virtual map entries are made and the program does not 
have implicit access to the file... This type of open 
call is expected to be succeeded by a map-in call 
which will tell the system how to relate virtual space 


with the physical disc file. Any virtual map entries 
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made are checked for overlap of existing virtual 
Space and an error is signaled if overlap occurs. 
Noce that. the fate remains: open, ise. the 10C 
remains, am ‘the case of an address overlap error. 
This allows the program to reschedule its virtual 
space through the map-out and map-in calls. These 


will be discussed later. 


C% In sequential mode 
This call allows the program to have access to all 
or @. virtual Pile inciuding its minus: page, but ell 
1/0 must be explicitly done through the program's 
1/0 buffers. The specified IOC in the program minus 
page is filled in and one entry is made in the se- 
quential map. The file is mapped beginning with word 
zero of the file minus page. sufficient information, 
as a result of this call, is recorded to allow the pro- 
gram to initiate explicit I/0 to/from the file. No 
implicit access is possible to any of the virtual space 
usually represented by the file when it's open in the 
sequential mode. Note that the file may be open more 


than once concurrently in differing modes. 


The purpose of the map call is to define some virtual address 
region as part of the executing program's accessible space. This 
may be an association of virtual address space with an already open 
-dise file or 10 may be an attachment of free space, that 1s, virtual 
address space not related to any existing file. Release of defined 


space is allowed. 
pie Map - In 


In order to implicitly access virtual space, the definition of 


] 
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that space must be in the virtual map area of the program 
minus page. The map-in call provides the means to do this. 
Up to forty discontinuous address regions may be cataloged. 
The user relates some virtual starting address and length 
with some dise address of an open file and indicates the 
access rights pertaining to that virtual region. The system 
makes the necessary entries in the virtual space map of the 
program. Overlaps are signaled as an error. If all forty 
entries of the map are full, an error is signaied and no 
further map-ins are allowed until some space is released via 
the map-out option. There is sufficient data available as 

a result of this call to allow the system to process page 
exceptions for the defined space. In the case of a free space 
attachment, the defined virtual space is given a part of the 
program drop file on which: 10 may reside it. 4 core-to-dise 
swap becomes necessary. Free space attachments, therefore, 
are not given an entry in the bound virtual map but are 
cataloged in the program drop file map. This map can hold 
up to 170 entries of up to 31 pages each. This allows for 
as many as 170 non-contiguous address spaces to be part of 


the drop tiie. 
Map -Out 


The map-out option allows for release of virtual address 
space. This may be a release of space associated with an 
open disc file or a release of free space. Virtual address 
space which has been mapped out is no Longer accessible to 
the program. The corresponding disc region may be re-defined 
in Other virtual space, The dase Tike: ttsel ft is not closed, 
that is, the IOC is left intact. Mapping out free space 


causes the corresponding drop file map entries to be deleted 


and frees the disc space for re-assignment. If the disc file 
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region represented by a virtual space has write access and 
is mapped out, all modified pages of that space will be 
written on that disc file before the map-out process is 
eompiete.. If whe parent. f1le did noe have wrive access, 


all modified data is Lost through the map out process. 


Note that the map call has no significance in dealing with sequential 


files. 
CLOSE 


The close call is provided to allow a program a means of sever- 
ine Its Connection With a. previously opened ‘disse: file... Whe dise rie 


itself continues to exist. 
As Sequential File 


The specified [OC and the corresponding sequential map entry(s) 
is erased from the program minus page. The program no Longer 


has access to the file through that IOC. 
By Virtual File 


The specified IOC and the corresponding virtual map entry(s) is 
erased from the program minus page. Any modified pages of a 
write access file are gathered from core and drum and are written 
back to the parent file being closed. The program no Longer has 
access to the file or the virtual space representing it. The 
virtual address space associated with the closed file is no longer 


defined. 


DESTROY 


The prupose of the destroy call is to allow a program to terminate 
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the existence of a disc file. The file need not be open to accom- 


plish the destroy. If the file is open, the destroy is processed 
as usual and, additionally any pages of the file are erased from 


the core-drum system. The specified IOC, if any, and all related 


map entries are erased. The file and all its corresponding virtual 


address space cease to be defined. 
SEQUENTIAL 1/0 


The sequential T/O call with its options allows the program 


to read or write an open sequential dise file. Prior to the actual 


1/O operation the program must "open a window" on the file. This 
means, Simply, to associate some region of the program's defined 
Virtual space with. some resion of “the dise file. -One “might: think 
of this call as temporarily allocating some virtual space to some 
area of a disc file. Having opened the window, the program may 
explicitly read or write ‘the correspond dise region. The window 
virtual address may remain fixed and the disc region may be re- 
defined so that the program may look out the window and "see" a 
different part of the file. The window may be closed by the pro- 
gram. This disassociates the virtual space buffer and the disc 
region it represented. No 1/6 may be requested at the virtual 


address of a closed window. Two windows may be open concurrently 


in a sequential file IOC. 
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STAR SOFTWARE STRUCTURE 


The STAR operating system is divided into four parts: 


Lae Resident System. The resident system runs in Monitor mode, 
is always resident in core and references memory by absolute 


address. 


ae Virtual System Tasks. The virtual system tasks run in user 
mode, are pagable and reference memory by virtual address. 


They may modify system tables. 


ce Privileged User Tasks. The privileged user tasks have the 
same characteristics as virtual system tasks, except that 
they may not directly modify system tables. They perform 
tasks which require a long time compared to the virtual 


system tasks. 


Hy Peripheral System. The peripheral operating system runs in 


the peripheral I/O computers attached to STAR. 


The resident system is divided into two parts, the KERNEL, 
which is responsible for time slicing and message handling and 
the PAGER, which is responsible for memory management and page 


swapping. 


The time slicing portion of the KERNEL is controlled by the 
alternator loop. ‘The alternator loop may be considered a circular 
table with each entry of the table containing a pointer to a minus 
page table entry, a descriptor block entry, and three sets of flag 
bits -- one set for KERNEL usage, one set for virtual system usage, 
and one set for shared usage. These bits define the status of each 
entry in the alternator loop. One entry in the alternator is unique 
in that it is shared by all virtual system tasks. Only one system 
task is allowed to run at a time to prevent two routines from modi- 
fying the same system table simultaneously. The system alternator 
slot has highest priority and is always run unless the slot is 
blocked for I/0, or PAGER action. If the slot is empty, the next 


task is selected from the job task queue and run. If the slot is 


blocked or the slot is empty and the system task queue is empty, 
then the rest of the slots are examined. This examination is 
controlled by two pointers, MAJOR and MINOR. Time slices are 
given in increments called tick times. MAJOR points to the 
alternator who currently is to run his tick time. If MAJOR can 
run, he is run, otherwise MINOR moves ahead of MAJOR to the next 
job which can run. Whenever MAJOR can run again, MINOR is reset 
to MAJOR. When MAJOR has run his tick time, MAJOR is advanced 
to the next slot which can run and the job which was previously 
MAJOR is given a new tick time. If, when MINOR is ahead of 
MAJOR, MINOR exhausts his tick time, he is marked as cycle- 
blocked. If MAJOR moves to a cycle-blocked job, that job is 
given a new tick time and MAJOR is advanced again. In this 
manner, for each Circus OF. Ghe loop, each aivernator seus one 
tick time. If MINOR moves all the way around the loop without 
finding a job which can run, MINOR is reset to MAJOR, all cycle- 
blocked jobs are given a new tick time, and the scan is tried 
again. If no job can run, the system monitors the station input 
queues for responses or requests until some action occurs which 
Wilh allow a Ob LO Tun. “<Sbation queues: are periodically checked 
in the scan loop so responses and requests from stations can be 


processed in parallel with job executions. 


User jobs, privileged user tasks and virtual system tasks 
communicate messages to the KERNEL by use of the exit force in- 
struction. PAGER communicates messages by direct calls. The 
peripheral system communicates messages to the KERNEL by moving 
pointers in the station queueing structure without the use of 
external interrupts. The KERNEL communicates to the peripheral 
system by moving pointers then setting station channel flags. 
All communications between the various portions of the system 
are by messages. All of these messages either pass through the 
KERNEL, in which case it acts as a message switcher, or are pro- 
eessed directly by the KERNEL. The functions and formats of these 


messages make up a large portion of the balance of this document. 
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All access interrupts as well as certain messages dealing with 
core allocation are passed to the PAGER by the KERNEL. The PAGER 
dynamically allocates both large and small pages and performs all 
required implicit 1/0 necessary to free memory pages and obtain the 
pages causing access interrupts. ‘The PAGER operates in a demand 
paging mode utilizing a least-recently-used page algorithm. If the 
page faulting rate becomes too high, causing an overload in page swap- 
ping, one or more jobs are disconnected from the alternator to alle- 
viate the problem. If the number of pages on the paging drums becomes 
excessive, a virtual system task is brought up to alleviate the con- 
gestion. A degree of pre-demand paging is implemented by means of the 
advice message. This message can also be used to eliminate unneeded 


pages. 


The virtual portion of the system controls the entry of users 
into the system, the entry of jobs into the system, the ordering of 
jobs by priority, and the entry of jobs in and removal of jobs from 
the alternator loop. In addition, it contains the system file manage- 
ment. routines, “the explicit 1/0 routines and the teletype message 
handling routines. Virtual system task are placed in the job task 


queiie. by one of Tive occurrences: 


aes A. communication from the service station requires processing. 


Coe A user job requests a system service not provided by the resi- 


dent system. 


ou Bats are seu. In. one or more: alternator slots: indicating virtual 


system action is required. 


4, An entry in the periodic table shows that it is time to run a 


Virtual system periodic. 
oe A virtual system task requests the KERNEL to queue another vir- 


tual system task. 


Virtual tasks are all of equal priority andare run on, a first 


in/first out basis. 


1.4.4 


The privileged user tasks are run under special user numbers 
and are allowed to make either normal user calls or privileged 
system calls. They are not allowed to modify system tables ex- 


cept by means of calls. Privileged user tasks include: 


iv TIMEDATA is a routine that runs at deadstart times and period- 
ically thereafter. .[ts primary responsibility is to update 
system tables via Call #23. 


Bos TIMECARD runs periodically to move information from the 
accounting table to a disk file. If will also run aperiod- 
Lealivy 12° the tame cara. bufter fills before 10s normal. cime 
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Be CARDREDR is brought up by the service station to move a card 
file from the service station drum to disk whenever the ser- 


vice station has a full card file. 


Te PRINTOUT is brought up by the virtual system to move printer 
files from disk to the service station drum whenever the system 


deCEC tS 4 comieved. prinver Tile. 


Vs HSPOUT is brought up to move files from disk to tape for off- 
line printing whenever one or a family of such files is avail- 


able to the system. 


6. DDSOOUT is similar to HSPOUT, but processes files destined for 
off-line plotting on the DD8O. 


a PUNCHOUT is similar to 5. and 6. but for punch card batch tape. 


Communications between the STAR central system and input and 
output devices is done passing messages to and from stations through 
central memory. Each station has a table of messages which it can 
service and of messages it can send. Although there are a number of 
stations, a large portion of the peripheral software is common to all 


stations. 


The basic peripheral system consists of two parts: 


We A resident basic system called the NUCLEUS common to all 


eGations . 


oer A set of overlays which perform tasks related to the 


individual stations. 


Fach station's software is stored on its microdrun. 


The SCANNER program is the basic control mechanism of the 
NUCLEUS. The mechanism consists of a scanner program, Scanner 
bits and the scantable which has one entry per scanner bit. The 
scanner bits are ordered by priority with the highest priority 
normally assigned to hardware status bits. These bits have an 
associated exclusive - or mask which allows a change-of-bit con- 
dition to be detected. A change in a scanner bit causes a call 
to the routine associated with it. If the routine is not in 


core, the overlay driver is entered automatically to read it in. 
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STAR PERIPHERAL SYSTEM 


Bach station has different resources and its own tasks to do. 
These specific tasks are all implemented in a common manner and 
are executed within the framework of a simple resident operating 
system. There is a large commonality of software between the 


stations. The main features of the structure are: 


1. A small resident basic operating system called the Nucleus. 
The Nucleus provides an efficient priority interrupt mecha- 
nism and an ordered allocation of the processor to the 


routines which require it. 


os Modular software, written as small routines designed to run 
as overlays. One of these routines contains a set of Library 
routines. The overlay implementation gives a large degree of 


implicit memory management. 


or Concentration of tasks into larger task processing routines. 
This provides, for example, on-line error handling and main- 


tenance procedures common to all stations. 


4, Grouping of station functions into different systems to mini- 
mize system tables. Any one system contains only those routines 


necessary to its job. 


The Nucleus is a standard program used by each station. It con- 
sists of a set of simple diagnostic routines, a system dead start 
program, driver programs for the microdrum and keyboard/display, pro- 
grams to manage the overlay mechanism and the main control and organi- 


Zational program. This last is called the scanner program. 


A station can contain up to nine different software systems on 
the microdrum. At dead start time, the Nucleus can be loaded and 
the proper system initiated. The initiation process consists of set- 
ting up the pointers to those global subroutines which are involved 


in the particular selected system and defining the conditions under 


which they are called as overlays. 


systems consist of any or all of six types of overlays. 
Nuc Leus . 


Low Core Overlay. The first 256 locations of core are 
directly addressable and are called low core. The first 
half of low core is assigned to the Nucleus, and the other 
half to the system. This second half is called the low 


eore overlay for that system. 


Fixed Core Overlays. These are overlays which are not 
relocatable and must be placed at fixed addresses in 


Core. Up to four such. overlays are allowed. 


Resident..Overlays.... Ipese overlays are resident: an core. 


Conditionally Resident Overlays. These are brought into 


core when needed and remain there until they are released. 


Temporarily Resident Overlays. These are also brought into 


core when needed but are automatically released on exit. 


The overlay space is allocated in contiguous segments of 128 


bytes. Core is laid out in the following manner. 


0 
NUCLEUS LOW CORE 
SYSTEM LOW CORE 

220 et 


NUCLEUS 


OVERLAY TABLE 


FIXED CORE OVERLAYS 


RESIDENT OVERLAYS 


TEMPORARY OVERLAYS 
AND BUFFERS 


NUCLEUS TABLES 
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SCANNER MECHANISM 


The scanner program provides a low-overhead mechanism for 
handling asynchronous, external events by initiating program 
execution in a predetermined priority. The mechanism consists 
of a scanner program, scanner bits, and the scan table which 
has one entry for each scanner bit. Each bit is related to a 
specific overlay routine; multiple bits may be assigned to a 
single overlay to provide multiple entry points. The scanner 
bits are segmented into 16-bit words which may actually be the 
16 bits of an input channel. Such bits are for channel flags, 
drum busy, card ready input signal, etc. These bits have an 
associated exclusive OR mask which allows a change-of-bit con- 


dition to be sensed. 


Scanner bits contained in core words not associated with an 
input channel are set by routines wishing to call other routines. 
Parameters are passed from routine to routine either via speci- 


fied low core locations or Control Packages. 


All bits in the scanner have an associated product mask used 
for maintenance and station configuration. ‘The scanner program, 
which is entered by all routines on their exit, searches the 
scanner bits in priority by applying the appropriate masks. The 
scanner re-enters itself if no interrupt is detected; that 6 4 


no bits are changed. 


A change in a scanner bit is taken to be a call to the 
routine associated with it, and this is entered via the start 
address given in the scan table. If the overlay is not resident, 
the overlay driver is entered automatically to read it in. The 
overlay driver arranges to be entered by placing its own address 
in the scan table entry when the overlay for that entry is not in 


core storage. 
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PAGING MECHANISM 


Cases Handled 


Handles following hardware interrupts: 


die Page not found - virtual bit address invisible package. 


oO. Write or read or execute violation. 


Handles following software created functions: 
as Create N* small pages - a KERNEL request. 


4, Get virtual address, V for alternator number, A (looks 


like case 1.) - a KERNEL request. 


oO Advise for N* small pages, starting at virtual address 


V; or advise for 1 large page at virtual address \V. 


For case 2, a read or execute violation is always fatal. For 
write violations, a search is made of the user's bound virtual map. 
If the page originated from the source file or a write temporary 
file, or if the individual map entry has write access, then the key 
for the page will be changed to read/write and an entry will be made 
attaching that virtual space to the drop file. 


A page initially receives a read-only key if the virtual space 
is defined in the source file; a write temporary file; a file whose 
IOC entry designates the file as read-only; or a file whose IOC 
entry designates the file as read/write but the individual map entry 


has read-only access. 
Determine Page Definition 
Cases 1, 4, and 5: 


a) Check made to see if page is already on its way into core. 


*N < 8, V and A are input. 


b) 
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Check made to see if page is on its way out of core. 
The processing of the fault is terminated if the 
Pipst. check 18: fruitiul, 26 delayed if the. second. 1s 


dae ag © tag ee ok 8 a 


Next, the user's map for the drop file is searched. 
If a hit, future key is tagged read/write and process 


turns to core allocator. 


Next, user's bound virtual map is searched. If a hit, 
the future key is tagged read-only if the file is 

source, write temporary or IOC states read-only or map 
access bits state read-only. If the file is write only, 
the key is write/only. Page size is taken from map entry 
here as well as case c), and process goes to core allocator. 


If c) and d) fail, then a create is assumed, and an 
attachment 1s. entered for the drop Tile Tor that 
virtual space. Small page size is assumed here unless 
this was an advise with large page flag set. Fatal 
errors OCCur Here. 17 drop tile alreagy tus) or tne 

drop file map is already full. The future key is tagged 
read/write. 


Case 3: Processing goes directly to core allocator. 


CORE ALLOCATION 


SMALL PAGES 


There exist two types of small pages; system locked and 
ordinary small pages. The system locked pages are the "minus" 
page and the "zero" page that come into being whenever a des- 
eriptor Dlock ts“cereaved. his 26:-done for each execurve: line 
and. each, controilee ianitilization. iImitaally boun of these 
pages/ job will be locked down for the life of the job. Even- 
tually the "zero' page will be unlocked whenever the job is not 


in the alternator loop. 


The potentially long lived system locked pages will be 
allocated core within the large core blocks not assignable 
as large pages. Large blocks D and 1 (there are 8 large blocks 
in total @ through 7) will never be assigned as large pages and, 
hence, will always be within the "special region." If the max- 
imum number of large pages allowable is X (X = @ to 6) then the 
"special region" will be large blocks 9 to 7-X. 


Ordinary small pages will be allocated core as follows. If 
a large page reserve is set, then the following steps will exclude 


that large block from consideration: 


ines If sufficient free space is available, allocation will start 
within the large blocks outside of the "special region" de- 
fined above, and will proceed within the "special region" if 


necessary. 


eae If sufficient free space is not available, the system will 


first look for any unlocked, non-reserved large pages belonging 
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tO a disconnected joo. If this séarch fails: then the system 
will proceed as in Step 1 for whatever free space is avail- 

able with the remainder of the pages (in the case of a milti- 
ple page advice) allocated as a result of writing to the pag- 


ing drum the oldest, unlocked small pages in the page table. 


NOTH: If the system disallows large pages altogether, then there 
exists no special region and all pages are "ordinary" pages and 


allocation starts at large block @. 


LARGE PAGES 


There exist large page limits for each job class* and for the 
machine as a whole. Initially the machine limit will be 5 in the 
daytime debug hours and 6 otherwise. I (interactive) and S (standby) 
classes will have zero limits. P (priority) class will be allowed 
the machine limit at all times and IB (interactive batch) and B (batch) 
classes may have the machine limit except during daytime debug hours. 
Perhaps IB class will be limited to 2, B classto 4, during daytime 


debug hours. 


Procedure if the large page reserve is set: 


aa If the requesting job is the reserve job and the reserved page 
is now unlocked, clear reserve and start necessary 1 Oss If the 
reserved page is not yet free, force user to fault again as a 


delaying tactic. 


as EY the. requesting job-1s' not the reserve.4obend ‘the requesting 
job has priority over the reserve job, disconnect the reserve 
job and reset the reserve for the requesting job and go to Step 
ie -DE the requesting 00° has no priority Over the reserve 00, 
disconnect the requesting job. Priority determination is as 


follows: 


* See Page 1.8.1 for definition of Job Classes (i.e. Wait Queues) 
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X = requesting job, Y = reserve job 


a.) if % 26-in.P @elass, x% has prioriuy 


db) if X is in IB class, Y has priority 
c) if X is in B class and 
if Y is in P class, Y¥ has priority 
iit Y 1s in. TB elass,. x bas “priority 
af Y iis: in B-elass, then “whichever: ob started 


execution first has priority 
Procedure if the large page reserve is not set: 


If individual limit is not reached, go to 2. (NOTE: individual 
limit - class limit) If it is reached, swap one of the re- 
questing job's unlocked pages. If all are locked, force user 


to fault again. 


Tt elass: Limit nov. reacned, go to. 36 122 2G as reached, the 
first attempt will be to swap any unlocked disconnected page 
within the class. The second attempt will be to swap any 
locked disconnected page within the class. If both of these 
attempts fail, then all pages within the class belong to 
active jobs of which there are at least 2 active jobs. Note 


that this cannot happen if the requesting job is in the P 


class. So if the requesting job is in the IB class, disconnect 


the requesting job as there is no way to determine priority in 


this case. If the requesting job is in the B class, the job 


1 


to be disconnected will be the one which started execution last. 


If Che: Gis Connected 00 25 NOL Ghe requesting JOD. then. repeau 


the first two attempts in this step (2). 


If the machine limit is not reached, go to step 4. If it is 
reached, the first attempt is to swap any unlocked and dis- 
connected page. The second attempt is to swap any locked and 


disconnected page. (NOTE: Any swap of a locked page results 
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in the large page reserve being set.) Again (as in Step 2) 
if the first two attempts fail, then all pages belong to 
active jobs and there are at least 2 active jobs. Priority 


determination is as follows: 


a) if the requesting job is in P class, disconnect an IB 
j0b., Li “Chere 2S ones If there. are no: LB class jobs 
disconnect the lowest priority B class job and repeat 


the first two attempts. 


b) if the requesting job is in IB class, disconnect the 


requesting job. 


c) if the requesting job is in B class, disconnect an IB 
job if one exists. If not, disconnect the lowest 
priority B class job (which could be the requesting 
SOO) 


No limits are reached. The first attempt will be to allocate 
a free large block. This search would start at block #7 back- 
wards to block # (8-machine limit). The second attempt will 
be to clear a large block containing small pages with the 
search starting as immediately above. ‘The system will search 
first for a large block containing small pages none of which 
are I/O locked. If that is not possible, then the large page 
reserve will be set for the large block containing the least 


number of 0 locked small pages. 


1 
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I/O Handling 


The pager is set up to handle a large number of faults simulta- 


neously in the hopes of driving three (1/0) devices concurrently. 


These devices are: 


b) 


1. System page drum, 
2. User's page drum (for core overflow), 


2 Disk station. 


The first step is to issue 1/0 to release core pages (if neces- 
sary). Here the core page entry for the outgoing page(s) ame! 
deleted and an entry is made for the new page(s) under a null 


key (unique for each user). 


The second step is to poll the user's paging drum (unless new 
page is a large page or a definite create is decided before 
hand) for the page(s) in question, and if they exist there 


then the drum station will write them into core. 


The third step is, if page 1s not on the drum and is not a 


ereate, issue i/0 to read the disk. 


Tae fourth step: after necessary T/O is completed, then the 
null key is replaced with the correct one, the page is un- 
Locked, and the user is unblocked and free to execute again. 


Note: Advise requests do not block the user from execution. 


Shared Library Pages 


If a user faults or advises for a library page and a check 


reveals the same page is already on its way (due to another user's 


previous fault), the second user becomes library blocked and both 


(or more) users will be unblocked simultaneously when the page 1/0 


is completed. 


Library pages are read-only pages and will drift to the user 
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drum when core overflows. When the drum overflows, they will 


killed there. 


Multiple Page Advises 


The entire virtual address range in any one request must 
not straddle file boundaries. However, some may exist on the 
drum without all of them on the drum (the remainder beinyg on the 
disc). If only some exist in core then the request is abandoned, 
and the user will obtain the remainder of his pages via demand 
paging. 


us 
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JOB SCHEDULING 
QUEUE MANAGEMENT 


There are five (5) separate wait Queues. The jobs in each 


Queue are waiting for CPU time only. 


P Class Queue - First come, first served. 


bongs tick. [ong siot. 


T Class Queue - Round robin. 
DPHOrL: VLeK, Sori. SiLoOv. 


Requeued after each slot time. 


ITB Class Queue - Round robin. 
bong. Gren, Longe SLou 
Requeued after each slot time.Inclusion 
in queue via system call only if in I 


class queue. 


B Class Queue - First come, first served except if the 
job requests a suspend state at which 
Gime 1G Wik pe put at the -end.-of tae 
Queue. Long tick, long slot. 


S Class Queue - Round robin. Run only during idle time 
periods. 


No tapes. 


The job catagory is defined on the execute lines; file name je ib 
X where T=time limit in minutes and X=P, I, Bor S. Note that this 


replaces the current "bid priority" designation. 
SLOT ASSIGNMENT 


For P and S class job, the slot has meaning only as a maximum 
accounting period. This is so because any time the system decides 
to disconnect a P job or an S job, it is done immediately without 


regard to slot times. 


For I, IB and B class jobs, there has to be an upper limit due 


to its accounting period function. But here, slot also has another 


Lowe 


function... Namely, an it, 1B and. 3B class job that 1s disconnected 


1s -eb0le to finish tts current slot. time. 


Note that slot times are used up by "charges" other than CPU 
time. Namely: any explicit 1/0 charges, implicit Dise 1/0 charges 
for page faulting (core overflow T/O charges and drum overflow 1/0 
charges: are not included), system call charges and core/drum resi- 


dence charges. 


PSLOT = 15 seconds, S slot = 15 seconds, IB slot = 15 seconds 


BSLOT = 15 seconds, I slot = 3 seconds 


TICK ASSIGNMENT 


The tick assignment, would be a number 1-1LOO representing a 
percentage of the Length of time it would take to get once around 
the alternator loop. This time length would be a constant derived 


from hardware & software constrain concerning interrupts. 


~PTIck = 5¢*#P Note: #P=¢ or 1 


STICK = 100/#8 If no other class in alternator 


1 otherwise 


The TICK computation for I, IB and B incorporates the following 


base: 
BASE = 100 - PTICK *#P IF ONLY ONE OF THE CLASSES I, 
IB or B IS PRESENT IN THE ALTERNATOR 
BASE = (100 - PTICK * # P) / 2 IF TWO OF THE CLASSES 
I, IB or B EXIST IN THE ALTERNATOR 
BASE = (100 - PTICK * # P) / 3 IF ALL THREE CLASSES 
TI, IB AND B EXIST IN THE ALTERNATOR 
THEREFORE: 
ITICK = MIN ( BASE / #1, 2) 
IBTICK = MIN ( BASE / #1B , 10) 
BTICK = MIN ( BASE / #B, 10) 


ANY TICK WILL BE A MINIMUM OF 1. 
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The alternator loop needs to be "managed" only if core is full 


with active job pages and/or the alternator slots are full. The 


"management" consists of a decision as to which job gets disconnected. 


Rule 


Rule 


Rule 


Rule 


Rule 


when 


Ca. 


3a. 


ha. 


Given the following rules: 
tes Only -cne .P @lass 1n alternator. 


ae If an S class exists in the alternator, then either, all 
jobs in the alternator are S class or, only two jobs are 


in the alternator, one 5 and one non-s. 
cr Tne one P-class ‘can. Keep a1 OGners: ouc. 


Hs B class will be guaranteed an alternator slot if more than 


one I class exists. 


oe TB class will be guaranteed an alternator slot if more than 


one I class and more than one B class exists. 


Decisions made when @ job wants entry into the alternator Loop, 
all entries are taken or core is full. 


S class - does not get into the Loop. Other classes: 


If any S class job's exist in the Loop, they are the first to be 
disconnecved:. 

Tf more than one IB class exists, IB is the next to be disconnected. 
if -only one 1B class exists and an: 1B wants: in, the existing IB is 
disconnecved:. 

If more than one B class exists, a B class is the next to be dis- 
connected. 

If only one B class exists and a B wants in, the existing B class 
will be disconnected 17-16 arrived. 10 the B class: queue after the 
job desiring entry. 

If more than one I class exists, an I class is the next to be dis- 
connected. 

If only one I class exists, and an I class wants in, the existing 
I class will be disconnected. 

If none of the above conditions are met then if an IB class exists, 
IB is disconnected; secondly if a B class exists, B is disconnected. 
If these two conditions fail, then if the job wanting in is not P 
Class, 10 does nou 260 1m) Tit 2s acP lass: 0p, then the one 


existing I class is disconnected. 


Le Ged 


When a job is initialized, the time limit is supplied by 
the user via TTY execution line or via "initialize controllee" 
system cali. This time limit is converted to microseconds and 
stored in the descriptor block in variable -TL-. In the user 
table block is a variable -MONEY-, which contains the amount of 


time available to this job in microsecond units. 


Bach time a job is entered into an alternator slot, a vari- 
able -HORA-, in the user's minus page, is cleared and the vari- 
able -SLOT-, also in the minus page, is computed by the subroutine 
-SLOTAC-. An initial value of 1/4 minutes is compared with -TL-. 
If the job is in the interactive Queve, the initial value is 1/2 ¢ 
minute. If -TL- is less than the initial value, the value of 
-TL- is used. This value multiplied by the user's priority (.1 
if standby job, unity otherwise) is compared with -MONEY-. If 
-MONEY- is less, then a value is chosen, which when multiplied by 
priority = -MONEY-. This value is stored in the variable -SLOT-. 


(Microsecond units.) 


During execution, various time usages are collected into the 
variable -HORA-. When -HORA- 7 -SLOT-, the user's -MONEY- vari- 
able and -TL- variable are decremented (as described in Section C). 
A new value for -SLOT- is computed as above and -HORA- is cleared. 
~MONEY- and -TL- are also decremented whenever a job is disconnected 
from its alternator slot. Also, at the time of the decrementing 
(in subroutine -BANKAC-), time card entries are made in the sub- 


routine ~-ACCTG-. 


HORA - Rightmost 32 bits, word 18, 6 in minus page. 
SLOT - Rightmost 32 bits, word Ls in minus page. 
TL - Rightmost 48 bits, word 4 in descriptor block. 
MONEY - Rightmost 40 bits, word 8 in user table block. 


One: 


Money and TL Decrementing 


Subroutine -BANKAC- decrements -MONEY- (Bank Account) and 
-TL-. See Section A for frequency. Prior to decrementing 
MONEY and TL, each temporary sum (multiplied by a weight factor) 


is added to its respective accumulated sum (except TPHOOK). 


TCPUC - CPUCHG, TMEMC -» MEMCHG, TEXIO -» EXIO, TIMIO —» 
IMO, TSYSC ~ SYSCG, TREMIO * REMTO. These accumulated sums 
are available to the user via a system call. These sums are 
cleared only at initial execution (i.e., new TTY execute line, 
or new "INITIALIZE CONTROLLEE" call). TL is decremented by the 
sum of these temporaries *Weight factor, i.e., TL = TL - 
( (TCPUCXCPFACT) + (TMEMC*MEFACT) + (TEXIO*EXFACT) + (TIMIO* IMPACT) 
+ (TSYSC*SYFACT) + TREMIO*REFACT) ). MONEY is decremented by the 
same sum as -TL-, but multiplied by priority first (.1 for standby 


job, unity for others). 


This is the table of time usage. It is periodically written 
to -a@ dise tile Lor later editing. Maximum period. is: one hours 
Period also occurs whenever a buffer fills (256 words) or a bank 
update occurs. This table contains 2 buffers, each 256 words in 
length. The first 5 words of each buffer and the last word of 


each buffer is fixed. 


Word L Wyman clock when buffer started 
i Fe Internal microsecond clock when buffer started 
. 3 System downtime 
o b Wyman clock when buffer written to disc 
. 5 Internal microsecond clock when buffer written 
Word 256 if = zero, this buffer in use 
if = #£2:2220222202022, this buffer to be written to. 


dise 

Words 6-255 may contain the following 3 different types of 
time usage records. A zero entry where the 
first word of a record should begin indicates 


the end of “the records in the Piven buffer. 


(C): Cont'd: 


Type @ - Regular Entry (7 words) 


Regular Entry 


Word | 
~ DSECMIN 


ACCTNO 


| SyscneSC*dYCUTINE 


a ns oe are 


| | TPFUNCT | ~ DISCSEC 


USERNO 


~ TWORDS — 


3 : 16 | 48 


Disc Purge & File Process Entry 


, fate |S USERNO DEPT 


DISACC* | “DSECMIN 


TPWwDS* ~~~~~»ddr TPACC® *|~~+~ACTDEG 


(C) Cont'd. 


ACTDEG 
ACCTNO 
CDPAGES 
CDPGMILE 
CPUTIME 
DEPT 
DISCACC 
DISCSEC 
DRACC 
DRACCO 
DRACCD 
DSECMIN 
DSECT 
PoETP 
JOB 
SYSCHG 
ub 

TERMS 
TMESS 
TWORDS 
TPACC 
PPPUNCL 
TPHOOK 
TPWDS 
USERNO 


NOTE: 


Alpha portion of account number (3 ASCII char's.) 


Account number ( 6 - 8 bit ASCII characters) 
Core/drum storage # pages in CDPGMILL 

7 i " , # pages * Milliseconds 
User execution time in microseconds 

Division code (4 - 8 bit ASCII characters) 

# of dise accesses 

# of sectors in dise 1/0 

# drum accesses for page fault & explicit 1/0 


ee ” when user causes core overflow 


_ ° due to drum overflow 
Dise storage, # of sectors * minutes 
Dise storage, # of sectors in DSCEMIN 
# data bursts to mass store, TMDS 

Joo Class? priority 24 Imteracuive 49 baten 
system call CPU time in milliseconds 

Flag for which type of entry = d, Le 2 

TTY hookup time in seconds 

# of messages to/from TTY 

# of words to/from TTY 

# of tape accesses on read/write 

7 wh nt " for function requests 
Tape drive hookup time in minutes 

# words in tape I/O read/write 


User number in binary 


hs 


Le Qh 


standby 


For T =e, * items are recorded if userno = 999999 and 


indicates system resources to process users DD80, PUNCH 


& HSP files. 


ACTDEG & DEPT are those of the original 


user unless userno 999999 is destroying its own file 


(a rare occurrence). 


MINUS PAGE WORDS FOR TIME USAGE 


Temporary Collection Over Slot ‘Time 


CDPGMILL | 
) | | (TMEMC ) 24 | 
<7: | ~ a a ne 
| (TSYSC) | 8 | | |  (TCPUC) au | 
_ erent Pc aeioaeaedl On| 
1g 


J prscacc [| prscsec | | 
146 


147 
148 


149 4g | 


a 
L5G 24 | 
The following fields are entered into a time usage entry each "slot" time: 


TPACC, DISCACC, DISCSEC, FILTP, TPFUNCT, TPHOOK, TPWDS, CPUTIME, CDPGMILL, 
SYSCH, DRACC, DRACCO, DRACCD and CDPAGES, 


The following fields are entered (i.e. summed) into the execution collection 


of usage charges: CPUTIME, CDPGMILL, SYSCHG, TREMIO, TIMIO AND TEXIO. 


Execution Collection of Charge of Time Usage 


| PGFLT 2 CPUCHG 
Word 140 | 


Lad 

Lhe 
, ~ IMIO 

143 | = — 56. 


where: CPUCHG = CPUTIME * CPFACT 
MEMCHG = CDPGMILL * MBEFACT 
EXIO = TEXIO * EXFACT 


STAR SYSTEM TERMINAL INTERFACE 


The ID line for STAR has the form 


IDT NNNNNN L AAAAAA PL CCCCCC 


Where; NNNNNN 


PL 


CCCCCC 


is the six digit employee number of the user 


LOGS I: Ati. 
is the letter designator for STAR 


is an alphabetic suffix A-D under which the 


user wishes to operate. (Each user may have 


uD "CO “hour JObSs active, One Under “each suffix). 


is a billing number consisting of three. alpha- 
betic characters followed by three numeric 


characters. 


is a letter designator (optional) for protec- 
tion level af COCCCG 36° msea,. Valid teupcers 
BPS. s, Din woe 


is an optional six alphabetic character combi- 
nation (not echoed to teletype) used for 


classified access. 


The teletype line is assembled by the PDP-8 to which the tele- 


type is connected, prefaced by an Octopus network header of 48 bits 


and routined to the STAR service station. 


The service station verifies the parameters in the ID line to 


determine if 10 is valid. If 2tis, the service station sends 4 


message to central consisting of a one-word header with function 


code #305 followed by a message consisting of the Octopus header 


left justified in the first 64-bit word, a three-word block of log- 


on information in the second, third, and fourth words, and a four- 


word user dictionary entry in the fifth through eighth words. The 


message has the following format. 


ra 


MESSAGE 
HEADER 


FUNCTION | 
CODE | 
#305 


CHECKSUM 


| SOURCE] SOURCE | 
OCTOPUS 
HEADER 


| ASCII USER NUMBER | ASCII SUFFIX 


ASCII LEVEL | 


| ASCII ACCOUNT NUMBER ——(is—s—s—i@CtS 


USER 
DIRECTORY 


: | LOG-ON 
| POINTER 


} INFORMATION 


oo \ eae 
RETURN 
TIME ON 


| ASCII DIVISION 
| LOG OUT| 


PNTRF POINTER| POINTER 


UDMON 
TO USERS FILE| TO USER 
LIST ON DRUM | REPOST- MILLESECOND ‘TIME IN USER ACCOUNT 


| TORY 


| USER 
\, DIRECTORY 
| ENTRY 


peta. | FILKT 
AMOUNT | COUNT OF 
OF TIME | USERS FILES 
ALLOWED 


UDDEB 
MILLESECOND TIME USED 


The kernel picks up the message from the service station, 
moves it to a free slot in the teletype message buffer (TTYS), 
queues the teletype message processor if it is not already 


queued and returns a response to the service station. 


The teletype message processor recognizes the message as a 
log-on message by virtue of the "first" bit being set in the 
Octopus header word. A user table entry is assigned and filled 
in if no entry for this user already exists. An entry will 
already exist if the user had previously logged out leaving a 
job active in the system. If no user table entry already ex- 
isted and the user had files catalogued in the inactive file 
index on the service station drum, the inactive entries are 


read and placed in the active file index in central memory. At 


this point, the log-on sequence is complete. 


STAR Execute Line 


The STAR system expects an execute line whenever a user is 
logged on under a suffix and no program is active under that 
suffix. An execute line 1s a message to the system to start a 
program under that suffix. An execute line has the form. 


FILENAME MESSAGE / T,X 
A NA A 


where: FILENAME is the name of a virtual code file 


containing the program to be run. 
A is the blank character (space bar). 


MESSAGE is an initial message for the problem 
and may contain any character string 
which does not have the string, y A 


as a substring. 


a is a decimal (possibly integer) number 


specifying the number of minutes of 


Peds 


real time the program is allowed to run. 


Se ore 
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x Is The Job Class 
ig Prior io 
B Batch 
I Interactive 
S Standby 


The character string ,/ aTaX may be ommitted, in which case T = l, 
X = I will be assumed by the system. 


The teletype line is assembled by the PDP-8 to which the tele- 
type is connected, prefaced by an Octopus network header of L8-bits 
and routed to the SUAR Service station. MWe service station sends 
a message to central consisting of a one-word header with functicn 
code #305, the Octopus header Left adjusted in the second word and 


the execute line starting in the third word. 


The KERNEL picks up the message, moves it to a free slot in the 
teletype message buffer, queues the teletype message processor if it 


is not already queued, and sends a response to the service station. 


The teletype message processor recognizes this as an execute 
line iby noting thay. no DB: number is. tilled ian the user ta0le PROG 
Slot for this suffix and the message is not a break and does not begin 
with a (CTRL-D) or (CTRL-E). It then verifies that the FILENAME exists 
and is a virtual code file. If this check fails, an error message is 


sent to the teletype, otherwise the message processor: 


Assigns a free DB. 

Sets system action in progress for the assigned DB in DBSTAT 
Assigns keys for the DB. 

pets PROG in the user table for the appropriate suffix. 

Sets STATE = #30 for this DB. 

pets FCNTLR in the DB if the message is not void. 


JY OW FW NY # 


Fills in an entry in the XEQBUF table. 


Since the message processor may have more than one execute line 


to process when it is run, there may be multiple entries made in XEQBUF. 


i 


rag ee 


If more than eight execute lines are waiting, the first eight are 
processed and an error message sent on the remainder. ‘The message 
processor then calls subroutine CRSDF in the file management rou- 


tines. For each execute line the file manager will: 


alge Fill an MPs: 10 the DB: 

As Read the minus page into the appropriate MPT entry. 

Aa Examine LOC (17) for an existing drop file and verify 
certain items in that IOC. 

4. Examine virtual map entries for any pertaining to IOC 
(16), the source file IOC and verify certain items in 
the map entries. 

Ok Create an automatic drop file if none exists and fill 
it LOC. (27 )2 

6. Fill in I10c (16) with source file information. 

ie Update the XEQBUF table and return to the execute 
message processor. 

8. The execute message processor will examine XEQBUF. It 
will send out an appropriate error message for those 
lines in error and release their DB's, keys, and zero 
their PROG’ Ss. If any execute Lines ere OK, it will 
set their DB states to #11 and call subroutine QUEUER. 
The processed entries will be removed from XEQBUF. 


QUEUER will then reorder the queue of jobs to be run. 


STAR BYE Line 


The BYE line enters the central system in the same manner as 
ID and EXECUTE lines. The message itself consists of the teletype 
character generated by simultaneously striking the control key and 
the D key (denoted (CTRL-D)). The purpose of this line is to sever 
the connection between the terminal and the user table entry. Any 
active jobs remain active. Note that logging off of the terminal 
may affect the behavior of the problem program, since some of the 
message calls to the system give different results, depending on 


the presence or absence of a terminal connection. 


OTAR Break Line 


The BREAK key is used to terminate a job. If no problem program 
is running under the logged in suffix, the message "NO PP" is sent to 
teletype. However, if PROG is set, the system searches down the con- 
trollee chain until finding a problem program in a RUNNING OR WAIT ALT 
state and terminates this problem program and all (if any ) of its con- 
trollees. If no problem program is in the above states, the entire 
chain is terminated. The following message is sent to the next higher 


level problem program controller: 
#ODULUCHCOOLUUELE "CR ALL DONE CR LF ETB B" 


#45 0DOA1L742000000 


or if the terminated problem program was attached to teletype, the 
message "BREAK" is sent to teletype. 


STAR Message Line 


Whenever a problem program is active under the suffix to which 
a teletype is connected and the system receives a message from that 
teletype whose first character is not a (CTRL-E) character, the 
message is assumed to be a message to the problem program (or possibly 
to one of the problem programs in the controllee chain for that suffix 
designated by a message control call). The message is removed from the 


teletype input buffer, placed in a system buffer and pointed to by an 


entry in the appropriate descriptor block. The message is then obtained 


by the program connected to that descriptor block by a GET MESSAGE from 


controller or a GET SYMBOLS from controller call. If a message is wait- 


ing for a problem program and a second message is typed before the first 


~ Message 1s asked for by che problem program, the second messate replaces 


the first and the first is Lost. 
pystem Inquiry Messages 
There exists a class of messages, each preceded by a (CTRL-E) 


character which are considered to be messages to the system and which 


may be sent whether or not a problem program is active under the suffix 


System Inquiry Messages = Cont'd. 


under which the teletype is logged in. These include: 


CTRL-E) S get program state. 


a ( 

fae (CTRL-E) T get time and date. 

3. (CTRL-E) ? get date, time, state, bank. 

Le (CTRL-E) GXX get XX minutes from the repository to which this 
user belongs. 

5. (CTRL-F) I teletype interrupt. 

6. (CTRL-E) U list time used by this user today. 

7. (CTRL-E) OP MESSAGE send "message" to the operator's teletype. 

8. (CTRL-E) SU list active suffixes. 

9. (CTRL-E) BB list bank account. 

Ors (CTRL-E) BP list time in repository to which user is connected. 

11.  (CTRL-E) PR list number of jobs in I Class waiting to be con- 


nected to an alternator slot. 


Program State Mnemonics 


Mnemonic 

RUNNING Program 1s “in-the alternator loop. 

WAL? ALT Program is waiting for an alternator slot. 

WAIT TPE Program iS waiting on tape assignment. 

WRT CNTR Program 26-wa2tine Tor -Conwroller Go Pet on disk. 

WRT CNTE Program 15 waiting for controliee to @et. on disk. 

RCV -‘CNDR Program is waiting to get a message from controller. 
RCV CNTE Program is waiting to get a message from controllee. 
RCV: PDP Program is waiting to get a message from the PDP-6. 
SND CNTR Program is waiting to send a message to controller. 
SND CNTE Program 1S waiting to send a message to controllee. 
OND PDP Program is waiting to send a message to the PDP-6. 
SND OPR Program is waiting to send a message to the operator. 
OND ey Program is waiting to send a message to the teletype. 
DUMPING Program 1s in a state of being dumped to disk. 

FINISH Program is finished. Clean-up is in progress. 


SUSPEND Program is suspended. 


cher 


dd 
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ERROR MESSAGES DETECTED BY EXECUTE LINE PROCESSOR 


TT TRS LTE 8 SEE SEER 0 REE 


NO FILE - File name does not appear in User's private 


file Index -or- tne. Public: five anidex., 

NON-EXECUTABLE FILE - File is not a virtual code file. 
NO TL - After, /, illegal or no time limit specified. 
BAD CLASS - Class is not P, I, B, or 5. 

NO TIME IN BANK - User has no MONEY in his bank account. 


NOT ENOUGH TIME FOR JOB - TL* CHARGE (unity for P, I, 
and B, .l for S) is greater than MONEY. 


SYSTEM TABLES FULL. TRY AGAIN - No room for job. 


SYSTEM DROP FILE CREATE ERROR - System cannot create 
arop Tice. 


DISK TROUBLE 
SOURCE OR DROP FILE ANOMALY 


DROP FILE TOO SMALL 


] 


cor ame 


A requirement exists for a catalogue of all files currently be- 
ing stored by the system. This catalogue is called the file index. 
Another requirement is a map of allocated disk space. This map is 


called the disk map. 


Because of the large number (up to 21000) of files to be cata- 
logued for each 817 disk file, it would be inefficient to attempt 
to keep the full catalogue of files in central memory; hence the 
file index is divided into an active file index in central memory 
and an inactive file index on the service station drum. A file in- 
dex entry requires 8 words allowing 64 files to be catalogued in a 
small page. Because most users have less than 64 files, and for re- 
trieval from the inactive file index we wish to block entries by the 
user, and, furthermore, the service station drum is alterable in 
quarter pages, the inactive file index is allocated in quarter page 
blocks cataloging 16 files. For users with more than 16 files, in- 
active index blocks can be chained together. A bit map is used to 
record full and free blocks in the inactive file index. The inactive 
file index contains the entries of all users who do not currently 


have an entry in the user table. 


The active file index will be a resident system table in the 
initial systems. For later systems, it will be made pagable. Entries 
in the inactive file index have the same format as in the inactive file 
index, bul: the use.of tne table will differ trom That of the inactive 
file index. When an inactive user logs on, his user directory entry 
is sent to central as part of the log-on message. The directory con- 
tains a pointer to the users first block in the inactive file index. 
Hive peinter 16. hull 2f eee user has; no files... Tne Trle syoetem reads 
the blocks containing the user's files from the service station drum. 
For each file, a hash address in the active file index is generated 


using a coneatenation of the file name and user number. The hash 


address provides a starting point for a quadratic search through 
the active file index to find a vacant entry for the file. This 
technique produces a very even fill of the active index. As the 
user's files are entered in the active index, they are chained 

together and a pointer to the head of the chain is placed in the 


user table to facilitate searches of the user's private files. 


For later systems, the technique tor entering files in ‘the 
active index will change, since 1% 1s desirable to produce 4 
dense fill of the index with each user's private file set ciose 


Cosetner sO reduce page Taulving by tae’ Tile system. 


The disk map will require one page per unit. (Each 817 disk 
contains two units.) This map is unaware of discrete files. It 
merely maps assigned space on disk. Voids are defined by the dis+- 
parity between two consecutive entries when comparing the first 
word address plus length of the first entry with the first word 
address of the second entry. Thus, it is possible, in theory, to 
completely fill a disk with a number of files and have only one 


entry in the disk map. 


When a user logs on, he is inhibited from executing any jobs 
until his files have been entered in the active file index and 
his inactive file index blocks have been released. This is be- 
cause when a user sends an execute line, his private file index 
is searched before the public file index in order to allow him 


to utilize Tiles with the same vane as publie: files. 


If a user logs off with no jobs active, his files are re- 
turned. LO the - inactive Tite andex, Note that since his: anac tive 
index blocks were released at log on, new blocks must be assigned 
when his: Tiles-are revurned. to the inactive index, and his user 


directory entry must be updated with a new inactive index pointer. 


Sele 


If the user has a job active at log-off time, his files remain in 
the active index. When the job completes a time is set in his 
user table entry. At some time AT later, if the user has not 
logged back on, he is considered to be inactive, and his files 
are returned to the inactive index. His user table is not, how- 
ever, released since it contains a message pointer to the last 
message to be sent to the terminal so that the user may determine 


what happened to his job when he next logs on. 


Because of the Limited storage available on disk, privete 
files which have not been referenced for a fixed period of time 
are purged from the system. Purging of files for an active user 
is the responsibility of the file management system. Purging of 


files in the inactive index is done by the service station. 


It is also the responsibility of the file system to process 


all user calls pertaining to files. 


oe Le.5 
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THE STAR DROP PILES 


Since the STAR system requires that each page in the memory 
drum system have some disk correspondence for its current image, 
cases often occur when a page with a read-only disk image is 
modified or a free page is assigned, and hence disk space is re- 
quired which has not previously been specified by the user. In 
order to handle this situation, whenever an execution is started, 
the system automatically provides a file called a drop file into 
which these pages may be mapped. The actual disk correspondence 
is kept in the drop file map portion of the minus page and the 
minus page as well as page zero are two pages which are entered 


dm “Ger “avo? Le 


In Chas: Manner. every executing: process: COnSisS cs of.at least 
two Tiles, the file whose name appeared. on the execute Line termed 
the source file and. the system created tile termed the drop file. 
More files may be associated with the process through explicit 


user action. 


The default options for the drop file are a name created from 
the source file name and some random hash characters with a length 
equal to the source file length. The user has two ways of control- 
ling system @etvion ‘on. drop. fitves.. He may specify a-drop file length 
TO De ESssociated with a source tile uirlizineg the close -cai),.-or he 
can explicitly create a drop file with the desired name and length 
utilizing a create call within the source file. In the second case, 
the create call must occur before any pages are written to the drop 


file. 


The user should be aware that the drop file map is constructed 
essentially on a page-by-page basis, and the drop file map is of 
finite size. Attempting to add a page to a drop file map which is 
full is a fatal error. Users desiring large blocks of virtual space 
not represented in some file should create a virtual file and map 


it into the desired space to avoid this difficulty (via Map-In Call). 


Sask 


STAR DISK FILES 


Public - Public files are accessible by the entire body of 
users. The files have execute-only protection, i.e., they may 
not be read or written by a user -- only executed. These files 
are expected to be general purpose programs which augment the 


capability of the STAR operating system. 


plared. Private = ohared. private files ere those which are 
accessible by some Subset of the body of users. Typically, a 
file in this category can be accessed by any member of the sub- 
set according to the access rights given by the originating user. 
There may be subsets bounded by Laboratory divisional codes, by 
security pools or some other boundary. These are, as yet, un- 
defined subsets as are the rules for manipulating the files, but 


the skeletal structure for implementing them exists. 


Private - Private files may be accessed exclusively by the 
originating user. He is free to manipulate the content, access 
rights, security level, external access, lifetime, -etc., as -he 
wishes. The operating system will maintain the right to terminate 
a file based on its quiescent lifetime. This will be done to allow 


a reasonable amount of the disk store to be available at all times. 


Private - Management of private disk files is left entirely to 
the originating user. The operating system will protect these files 
from access by any other user. The sole exclusion is the system's 


right to purge based on lifetime, as mentioned above. 


See 


oCratch. = Ocratven. Tiles may be created, Only by 42 User program, 
They wih exis. only tor the -duration of the activity of the origi 
nating program. When the program terminates normally, all scratch 
files will be destroyed. If the system terminates the program be- 
cause of a fatal error, or because the BREAK message was received, 
or if the program terminates with a request to save its drop file, 
the scratch files will be saved as read/write files. Jf -the system 
call to close a file is issued on a scratch file, it will be de- 


stroyed. Scratch files will have read/write aceCess. 


Output - Output files may be created only by a user program. 
They will exist only for the duration of the activity of the ori- 
ginating program. When the program terminates normally, all output 
files will be given to the system privileged user for processing. 
Output files must have legitimate names for the devices for which 
they are destined. These names will follow existing Laboratory 


trad. Gion: 


Write Temporary - A write temporary file will be treated as 
having read-only access. However, pages from such a file may be 
modified in core by a program. When this happens, the modified image 
will be catalogued as part of the program drop file, and subsequent 
reference to that page address space will cause the modified page to 
be accessed... Of course, the space may be mapped. out of the drop file 


in order to reference the source image again. 


Drop. = The drop. file-is tna -dise space sev. aside Tor dumping 
the altered pages of am executing program. The file: 1s created. by 
the operating system automatically as part of the sequence for start- 
ing a new program. It is created at the Length of the source file or 
a particular length may be specified in the File Index entry at which 
a program's drop file is to be created. A program may also create its 
own drop file which causes the automatic drop file to be destroyed. 
This may be done only if no pages have been written to the existing 
drop tite. The drop Tale will be preserved for any abnormal termi= 
nation and may be preserved or destroyed, at the option of the 


program, upon normal completion. 


Type Categories 


Sequential Data - A sequential file is, by definition, a data 
file. It may not be executed. It is not associated with the exe- 
cuting program's virtual space. Any T/O tO Or fron the Tite: a6 "done 


by the program explicitly by means of a windowing technique. 


Virtual Data - A virtual data file is not assumed to have a 
suitable minus page for execution, though it may have. It must be 
mapped into the executing program's virtual space and any reference 
to the defined space 1s treated as an eccess anterrupt, ana the eae 
to retrieve the data from disc is accomplished by the operating system. 


TG May Oc be exec uued. 
Virtual Code - This is an executable program file. It is pre- 
sumed to have a suitable minus page for execution, i.e., an invisible 


package and virtual maps to define the physical disk-virtual space 


ceOrrespond ence. 


Access Categories 


Write - A file having write access may be written into by a problem pro- 


gram or the operating system. In the case of a, virtual data Pi bes 
this means that modified pages will be returned in place to the 


original file. 


Read = An attempt to write explicitly into a read-only file 
will produce an 1/0 error. An attempt to modify a page from a read- 
only virtual file will produce a fatal error. There is, however, a 
means for mapping in portions of read-only virtual files and giving 
those portions write access. The pages in these map-ins will be 


treated like those of a Write Temporary type file. 


Bxecute — Any attempt to read or write an execute-only file 
will be denied. Typically these files will be public, utility code 
files. Only the system or a privileged user will be able to update 
them. 


Cr ee 


eran MINUS PAGE 


Every virtual file to be used within the STAR OPERATING SYSTEM 
must have a minus page. This rule applies to virtual code and 
virtual data files. Files which are known to be sequential will not 
have this requirement. 


For the virtual. code Tile, ab will be the responsibility of a 
program loader to prefix a minus page to the body of the code and 
fili in the required virtual maps. For files which are virtual data, 
the creating user must manufacture the minus page and maps. The virtual 
map definitions contained in the disc image of virtual files may be 
modified dynamically through system calls. 


In the instance of an executing problem program, the operating 
system uses the minus page to store such information as the executing 
IP (Invisible Package), interrupt IP, time-slicing data, input /output 
connections to disc files and tape drives, maps of the program's de- 
fined virtual space, time charging data, page fault statistics, etc. 


Following is a diagram of a system minus page, and the definitions 
of the information contained in it. In some cases it has been necessary 
to expand some entries. The expansions and their definitions follow on 
succeeding pages. 


DTAR PROGRAM MINUS PAGE WIELD DEPINITIONS 


INVISIBLE PACKAGE #1 Executing package. 

INVISIBLE PACKAGE #2 Interrupt package. 

Program restart temporaries Operating system use. 

TECK CPU time slice each turn in alternator. 

TICK AMOUNT OF Sick, tert. 

SLOT When HORA=SLOT, charging done. 

PINC P-counter increment for call. 

HORA Accumulated charges since last accounting. 

USER TOC User T/O connector for disk, tape ia er 

SOURCE IOC oystem £0 connector for program source 
file. 

DROP: FOC System 1/0 CONneeror Tor program drop 
file, 

Words 136 - 138 Self-explanatory. Counts are entries. 

1) 10 

ERROR NO. A code number defining some fatal error. 

ERROR ADDRESS Location where error occurred. 

CPUCHG CPU sec. Sum over entire execution. 

MEMC HG Core /drum residence msec. Running sum. 

OYSCHG System call msec. Sum over entire exe- 
CULO: 


IMLO ImpU eat T/O msec. Running sum. 
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STAR MINUS PAGE, Continued 


Field Definitions 


EXIO Explicit T/O msec. Running sum. 
REMTO Remote D0 msec. Running sum. 
PGP LT Count page faults over entire 
exe Cuulon. 
DRFLT Count drum hits on page fault. 
Running sum. 
TGPUG CPU sec. Temporary sum for each slot. 
TMEMC Core /drum residence msec. oom. ter cach 
DLO! . 
THXIO Explicit T/O msec. for each SLOT. 
TIMIO Implicit I/O msec. for each SLOT. 
TOLSC System call msec. for each SLOT. 
T PHOOK Tape drive hook-up minutes for 
each SLOT. 

TREMIO Remote I/O msec. for each SLOT. 
LASTUP Last time memory charge accounted for. 
TPACC # of tape accessess for read/write. 
DISCACG # of dise accessess. 
DISCSEC Disc 1/0, # of sectors. 
esis # of data bursts, mass store & TMDS. 
TPFUNCT + OF tape functions: 
TPWDS # of tape words read/written. 
DRACC # of drum accesses due to page fault. 

or explicit 1/0 of user. 
DRACCO | # of drum accesses caused by user. 

due core overflow on page fault. 
DRACCD # of drum accessess due to drum overflow. 
CDPAGES # of pages in TMEMC computation. 
INTERRUPT ADDRESSES For I/O and TTY interrrupt, see p. 2.46.1 
BOUND SEQUENTIAL MAPS 
BOUND VIRTUAL MAPS Expanded on following pages. 


DROP MAPS 


18 


10 233 
32 -h7 
48 ~62 


ieoonen: 
132-135 
136 


ot 
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BEAR PROGRAM MINUS PAGE 


INVISIBLE PACKAGE 


(IP) #1 


Program Restart Temporaries 


oh, 


Aa a oar RINE Aree eet tN 


PINC Monitor Restapp 
{Address 


TT A ETT STENT EE 


A NR A A I nt. | 


INVISIBLE PACKAGE #2 


| Program Restart Temporaries 
| 


remanmmn: em Rete my RN nh nA Am AP AAPA, rr re An ee An mr a A A A A 
mae on 
m o_ 


USHER IOC +f QO = IOC +f in (4 wds/entry ) 


SYSTEM Ioc #10 (Source File) 


SYSTEM IOC #11 (Drop File) 
| Pointer to firs ! 
neq. map entry 


to 
CO | 
5 | 
© Oy 


r Pommter to oe. 
bound virtual map 


Virtual, || 
| Count | 
arog Pees ee ea 
map entry 


Explicit T/O Information 


INTERRUP? ADDRESSES 


i Word/entry 


Bound Sequential Files Map 16 entries 


2 Word/entry 


hO entries 
1 Full Word) 170 


Drop File Map | 1 halt Word entries 


Bound Virtual Files Map 


aa eI AND ANNO ER RN aN 
a i cc aR FEE SR RAE ETRE OARS 


] 


96 


OA 
OF 


AF 


BP 


| 100-1F F 
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EXPLICIT I/O AND INTERRUPT INFORMATION IN THE MINUS PAGE 


| LGPG | SMPG 
8 Wee 


[ rour1| roure | our: 
8 : 8 | 8 


Controller interrupsu. P counter 


(word Vas) ho 


159 | INTNO | ISTCK fal? Controllee interrupt P counter 


‘ . 2 | 
| a | //| (word v.a. eae el 


LOUTZ A bit set means I/O is out. Each IOUT contains 8 bits for the 
8 possible BETA requests. There are 6 IOUT fields for the 6 
possible #100 calls. 


mere! Number of large pages with I/O outstanding. 

SMPG Number of small pages with T/O outstanding. 

ALFWD ALPHA word pointer for 1/0 request. Note the interrupt address 
(if one) is in the ALPHA (2) word. 

TOREQ Contains the T/O BETA request which is being processed or last 
processed. 

FOECK A bit set means an interrupt is stacked waiting for previous T/O 


to finish. ISTCK contains 8-bits for the 8 possible I/O BETA 
requests (MW 152-157) or 1-bit for the controller (MW 158) or 
controllee (MW 159) 


INT NO Nonzero means the PP is currently in @n, interrupt: routines -N 
is set to the Beta request number if T/O (152-157) or problem 
DB no. if MW 158-159. 


A A bit set which means only messages preceded by a CTRL-E i will 
INCE YUE « 


Sl 25 


STAR PROGRAM MINUS PAGE IOC DEFINITION 


i ss ene PMS a ETRE 


An LOC (Input/Output Connec ) is a four word block used by the 


tor 
operating system to establish a link between the program and an ieee 
device. 


Fach program may have up to 16 (O- 155 0) such Links. For the 
purposes of the IOC, each logical aise oe te which the program 
connects itself is considered a separate device. The operating system 
assigns two extra JOC blocks, in user minus page space, for itself. 
These are IOC (164) for the program source file and I0C (17 0) for the 
program drop file. The drop file is automatically created through IOC 
(1749) with the start of each new program. The name of the file is con- 

e) 


trived from the first four characters of the source file name and four 
hash characters. The problem program may create its drop file via system 
Call, af no. page ‘has: DSen Written: TO the aucvomatic drop file. Lhe drop 


TOC is overwritten with creation of the new dropn file. 


TOC formats and field definitions follow: 


File Name (ASCIT) 


of | iL 
NGe <OF 
LENGTH 
Type Sequential | eae & 
| Map ae | (Sectors) : 
5 | Pointer Entries | a, 
a. ie 8 16) 
Page 
Virtual Address Window - 
Page 


Virtual Address Window oO 


DO 


Redo 


Rev. 1 
BOUND VIRTUAL FILE I0c 
File Name (ASCII) 
6h. | 
| Free |. 
| e | 
| Typ iy 
8 5h | 2 
Free 
! Physical Disc | | | Logical Disc 
| Sector Address of LENGTH poe |Sector Address 
| First Page of | lof First Page 
: pect 8 
| This space (Sectors) | |of This Space 
16 p+ 0 | 16 
_ 


*Note that word 4 of a virtual file IOC is normally zero. It is filled 
in only ror the program drop file JOC (17, 5)- oince no entry is made in 
the - Bound Virtual Map. Tor tne drop tile. whe 4th word of its IOC is made 
to duplicate the second word of a bound Virtual Map entry. 


PO 


CA 


ay 


Rev. 1 
OTAR MINUS PAGE IOC FORMATS 
TAPE. LOC 

Se \ BAN Tape Name _(ASCIT) 407 
| Type Free LO Doe Free 12 | 
DE ale reg iE Raa Sen a Unit 
| _Unused 
_ Unused _ 
O 03 

ACCESS h = Execute Access 


OC = Read Access 

1 = Write Access 
OWN O = Private file 

Jom Public file 


A= POM ues ie 


Expansion of TYPE field: 


mms Mt a Nh A OCI ts ON nN tN a es Nem 


Lockout f 


Principal Type 3 


PRINCIPAL TYPE O = Private disc file 

1 = Seratch disc file 

eo = Output dise file 

3 = Write temporary disc file 
hh 


= ‘Tape 


* TOCKOUT 1 = Execute Lockout 
Oo = Write Lockout 


i a 
il 


Read Lockout 
* Partially implemented. Ignore until we have shared files. 


MODE O= Sequential 


fm! 
i 


Virtual aise file. date 


PO 
il 


Virtual dise file code 


leo 


STAR MINUS PAGE FILE MAPS 
Bound Sequential Files 


Bound sequential files will consist of one single contiguous dise segment. 
One sequential map entry per sequential IOC is allowed. The IOC and its 
map entry will be positionally related in their respective areas through 
TOC number. 

BOUND SEQUENTIAL MAP ENTRY FORMAT 


Physical Dise | LENGTH |Logical Dise 
Sector Address (Sectors ) cml iSector Address : 
of Page Zero | lof Page Zero : 
18 Lo oe 4 : 16 | 
0 63 


«1 - IOC Pointer 
~2 - Logical Unit 
43 =- Control 


Bound Virtual Files 


Bound virtual files may consist of discontinuous address space. Up to 40,6 
virtual space segments can be simultaneously mapped. The various segments 
may belong to one IOC or each segment may have its own IOC. Each segment 
points to the [OC currently using it. In the following diagram, the symbol 
# will indicate those fields for which the program loader will be responsible. 
The operating system will make the logical-physical connections at execution 
time. 


BOUND VIRTUAL MAP ENTRY FORMAT 


‘Virtual Page Address | Free 15 | 
Se. | | 
| Physical Dise ! | Logical Disc 
| Sector Address | | sector Address 
| of First Page ena pee mr | of First Page 
| of This Space (Sectors) of This Space 


16] 


~ 1 - IOC Pointer 
<2 - Logical Unit 


MAS c= Control 
Control Field Expansion: 
c : C C C C 
ee ee ee ee LE 6 
ho 2 yh is LG 7 


Full 
Word 
Rntry 


Half 
Word 
Entries 


Cree, 


Rev. l 
Control Field Expansion, continued: 
Ce = 0 Small pages (512 words) 
=] Large pages (65536 words) 
Cs de Read access Note that the various segments 
Cy, ie Pees Ghee OF a, virtual file may have 
| differing access rights. 
02 = | Undefined 
C., = ] Kill Pages In Core/Drum System Upon Map Out 
Cy Preload Pages 


The bound virtual map will be divided such that all word 1 entries are in 
the first half of the map space and all word © entries are in correspond- 
ing positions in the second half. Entries will be sorted by ascending 
virtual address. Blank entries will be squeezed out. 


STAR MINUS PAGE FILE MAPS 
Drop File (Free Space) Map: 


This space maps the dise drop file indicated in I0¢c (17). It will contain 


entries for the program minus page and program virtual pase Zero, Anita Ly, 
As the program executes, any free space (virtual Space not defined in the 
bound virtual may ) which the program attached will be mapped here. Also, 
any modified pages of ’ write temporary’ files will be entered in this MAD , 
along with any modified source file-program-pages. Up to L959 such entries 
can be made with up to 3hig pases: 1h each entry. 


DROP FILE MAP ENTRY FORMAT 


|Physical Disc 
iSector Address LENGTH |. | Virtual Page Address of 

lof First Page | (Sectors) | 1| First Page of This Space 

jof This Space | ho | 20 


@ -\eciutimeareenasiy, 
i 


6 @ e@ © @ @ @ 6 @ ENG NR IU ag rag 2 0 8 tw we eo oe 


0 « PAGE SIZE O = SMALL PAGES ee 
1 = LARGE PAGES 


HALF WORD BIT MAP: The entire drop map is deivided into 170 full word 
entries followed by 170 2 word entries. Hach bit corresponds to each 
of 31 pages in a full word entry. Bit off means page undefined or 
exists in core/drum system. Bit on indicates page has been written to 
dise- ONCes 


3.4.1 
MINUS PAGE WORDS FOR TIME USAGE 


Rev. 


CDPGMILL 
(‘TMEMC ) Ok 


a 
CTCRUC) 


TPWDS DISCSEC 


| DISCACC 


146 


- SYSCHC 


1A 


148 io) = panne 16 


149 Serena ne! 18 | 
7/| CDPAGES 


150 2h 


The following fields are entered into a time usage entry each "SLOT’ time: 
TPACC a. “DESCACCs. DISCSECs. §FILTIP=5 TPFUNCT. TPHOOK. TPNDS + CPUTIME - 
CDPGMILL 7 SYSCNG + DRACC = DRACCO+ DRACCD 1 and CDPAGES. 


The following fields are entered (i.e. summed) into the execution collec- 
tion of usage charges: CPUTIME. CDPGMILL.« SYSCHG. TREMIO~ TIMIO, 
and TEXIO. 


BABCUTION COLLECTION OF CHARGE OF TIME USAGE 


sande I 


MEMCHG h 


30 


a re ed 


143 IMTO SYSCHG 


3a] 32 


WHERE: CPUCHG = CPUTIME * CPFACT 
MEMCHG = CDPGMIL * MEFACT 
EX IO = TEXIO * EXFACT 
IMIO = TIMIO  * IMPACT 
REMTO = TREMIO * REFACT 
SYSCHG = SYSCHG * SYFACT 
PGFLT = # page faults total 
DRFLT = # page faults found on drum 


NOTE: The multiplying factors above are percentages from 0-100 
which may be changed dynamically. 


MINUS PAGE WORDS _ 


PIMLO 


TEXIO 


FOR TIME USAGE, cont'd. 


inp EeLG 1/0 charges 
Rate 50 millisec/access+ 1 millisec/sector 


a) For DISC WRITES initiated due to closing a file, 
mapping out a file, advise out a page(s) and job 
termination. 


b) For DISC READS initiated due to demand page faults 
or advise in page(s). 


Explicit 1/0 charge. 

Rate 50 millisec/access+ a millisec/sector LOr~ abd 
disc I/O explicitly stated by user. 

Rate 8 millisec/access+ 1 millisec/sector for all 
tape 1/© read and writes. 

Rate LO millisec/tape funetion 


This is to include processing of printer, HSP and DDSO files by special 


system routines. 


TREMIO 


MEMCHG 


Remote 1/0 charge 

Rate some fee/data burst to mass store and TMDS 
Rate disc T/O rates to process remote printer files 
plus some charge for printer use (2) 


Contains that portion of the core/drum Storage usage 
accumulated during users occupation of an alternator 
Slot. What portion. of CDPGMILL attributable to users 
INACTIVE state will be recorded in time usage record 
(along with active state data), but NOT be charged 
against bank account. 


BANK ACCOUNT DECREMENT - only the sums of those fields recorded in 


minus words 140-143. Every job will have these sums 
weighted by l,except for standby jobs whose weighted 
°oriority® will be small, perhaps 10%. Note that 
this does away with the current ‘priority’ weighting 
scheme. 


Ss wk 
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These are files which the user wishes to have processed by a 


system user for output to the line printer, high speed printer tape, 


DD8O 


plot “tape or punch tape... ‘The user-miss 1ssue the Give File 


system call (#08) to give the file to user number 999999 or must 


have 


created them as type output. Constraints on the name of an 


output file exist and are defined below: 


4 


Calis 


Files scheduled for line printer output must have names begin- 
ning with the letter p or P. The names need not be a full word in 


length. 


Files destined for the off-line printer (high speed tape) must 

have names beginning with the letter h or H. The names need not be 
a full word in length. A provision for saving some number of 

high speed. files Tor consecutive processing exists. This is 

the "family" concept currently available on other Laboratory 
systems. 

The second character must be a numeric se- 
quence number in the range 0 - #F, The name must be eight 
characters (full word). This "family" of files will be held 
in the output file chain until the family file name with the 
second character being x or X arrives, or until the family ages to 
some limit, at which time the entire family is output. Files 
for high speed tape which are not recognized as members of a 


"family' will be processed at once. 


Files destined for the DDSO plot tape must have names beginning 


with the letter d or D. All such names must be eight characters in 


leneth. Whe Taniity concept as: 10-2 above will be errective. 


Files destined for the card punch tape must have names begin- 


ning with the letter b or B. All such names must be eight characters 
in length. No family grouping is possible. Each file is pro- 


eceessed when received. 


The output processing programs run on demand by the Give File 


The appropriate processors Tor prinver files... punch Tiles 


3.5.2 


and non-family high speed printer files are initiated immediately 
after the Give File call. Members of families of files are stacked 
and no processor runs until an end-of-family name is recognized, 


at which time the appropriate processor is initiated. 


Files processed for the line printer are handled by a program 
executing under user number DOPOD , but the user gives the file to 
user 999999. The system recognizes the situation and switches the 


file to the user $06001 chain. 


File Ownership 


Bach private disc file cataloged in the system is recognized 
as belonging to some user number, some division code, and some 
account designator. When a file is given from one user to another, 
the user number and division code change, but the owner account 
stays fixed until the recipient user references the given file 
the first time. Then the account designator in force at the first 
reference to the file replaces the former actount.. An -entry 1s 
made in the system accounting table at this point, indicating the 
total time of ownership of the file under the originating account 
designator. The account designator used for ownership liability 


is the alpha portion of the usual Laboratory effort-account number. 


A file is considered active if some program, active in the 
system, has the file open, i.e., at least one of the program's 


1OC-entrzes: point. to the file. 


A file may be destroyed by a program if the file activity 
counter (a count of the number of I0C's currently pointing to 
the file) is zero or one. If it is one, the active IOC must be 


in the minus page of the program requesting the file destroy. 


A file may be given to another user only if its activity 
counter is zero. This means, in the jargon, that the file must 


be closed. 


A program is allowed to open the same disc file in as many 
of his IOC's as he wishes. Each open call will result in the 


file activity counter being incremented. 


When a program is terminally dumped to disc, any active 
IOC's are examined, and if they point to a disc file, the appro- 


priate. activity counter is decremented. 


Finally, for statistical purposes, a reference counter is 
maintained in each file index entry which is a running sum of 


TOC's which have been connected with the file. 
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SCOPE 


This document pertains primarily to files from the card 
reader and files destined for various printing devices. The 
format of these files will be discussed along with the control 


characters and their applications. 


COMPRESSED ASCII 


Explanation - this term refers to the form lines that are 
stored within a record structured file. These lines can be | 
either a card image or print line and are comprised of 83-bit 


ASCII. 


ASCII - this term refers to an S-bit ASCII. There 
are 256 possible characters within this character 


Set. See Table ac end of writeup. 


Line - a line can be any length. Current printers 
are, Nowever,. JAmiced.- to 126 characters. All lines 


are ended with the control character "US." 


Blanks - all blank fields of larger than 2 characters 
are compressed. The control character "asc" followed 
by the number of blanks in the field denotes the 
blank field. An ASCII "0" is always added to the 
blank count; the reason for this is to remove the 
blank count out of the range of the control char- 


acters. 


2.652 


2.6.2 


Rev. 

Control characters. A detailed explanation. 

ASCII HEX DEC OCT US Hain 

NUL DD DO oO Padding - used to round out to a 
desired boundary. 

EOT ou Dh. Oh, Physical end of media - last char- 
acter: dn file. Only passing; 
pointers and ID may follow. 

FF we 1 14 Top of form - appears in print files. 
The following line will be at the 
Op Of “Che mex pace. 

SO QE 1h 16 Mode change - the next whole. word 
is the start of a binary field. 

ESC 1B 27 33 Compressed blanks - the following 
8-bit character denotes count of 
blanks plus ASCII @. 

FS re 28 3h File separator - equivalent to LRL 
end-of-file. 

GS 1D 29 cis Group Separator 

RS 1E 30 ~— 36 Record separator 

US abs cat a) End of line - this character 1s at the 
end of every ASCIT line. 

Q 38 —Cis«dBW’ 62 ASCII zero ~ added to blank count. 

BINARY 


Explanation - this term refers to binary card images contained 
ina file. The card 1s in two parts. Control and content. Only 
the content is put into the file. The control uses the first LO 
DLLs: Of “tae “card. 


Control bits. A detailed explanation. 


Bits @0-G7 Byte count. Number of 8-bit bytes starting 


in column 5. 


l 
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Bits 8-11 Denote a binary card. This field = $191. If 
EOF card, then this field = 1111. 


Bits le-23 Sequence number. 1st card = $00600000001. 


Bits i2he47 Checksum. 24 bit arithmetic sum of the &- 
bit data bytes. 


Content. The card may contain up to 114 data bytes. The 
binary information in the file may be thought of as abso- 


lute column binary. 


PRINT FILES 


Explanation - a print file is a file prepared within the STAR 
for some external hardcopy device. It 1s comprised of compressed 
ASCII. The last four 64-bit words are the usual ASCII ID informa- 
tion. Whe last. AsCit Gharacter within toe file, exclusive or 1); 
must be an "KOT." 


CARD FILES 


Absolute column binary - specified by an "A" in colum 36 of 
the ID card. This format treats the card as a binary bit string. 
Fach card puts 15 64-bit words into the file. 


Mixed mode - specified by a blank in column 30 or the ID-card. 


A mixed mode file consists of compressed ASCII and binary in any mix. 


Format of a mixed mode file. In order to determine 
mode changes: within. the fike; a pointer’ field. 2s 

used« he pointer field 1S 20 the end of tne fate 
between the last data and the ID information. The 
logical address of this field may be found by look- 

ing at the 5th word from the end of the file. Please 
note that mode changes must start at 64-bit boundaries. 


(See 3.6.5 for example of mixed file.) 
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POINTER WORD FORMAT 
[LOCATION OF | 
| NEXT POINTER WORD | LOGICAL ADDRESS 
Bits 66-15 Location of next pointer word. This number 
added to address of pointer field points to 
next pointer word. 
Bats Vo22 | Unused. 
Bits 32-39 Mode of block. 01/02/03/04/FF = compressed ACSTII/ 


binary/record separator/group separator/last 


pointer word 


Bits 40-63 Logical address of specified block. 


Example of a mixed mode deck 


Card, 2 C 

Card 2: Cran Am3ABCDACARDS . 

Card. 33 ABC 

Card 4: BINARY CARD-FULL CARD-114 BYTES 
Card. >: BINARY CARD-86 BYTES 


Card 6: *\AANAA DATA 


anel 


| BYTE 1 
| BIN CD 1 


BYTE 114 
Bin Copel 


BYTE 1 
BIN Cp 2. “© 


32 CHARACTER 
ASCII. 1D. 


8 BITS 


BYTE ae 


BIN CD 2 


: 
~ 
, 
: z 


COMPRESSED ASCII 


BINARY 


COMPRESSED ASCII 


POINTER FIELD 


LOGICAL ADDRESS 


OF POINTER Ee 


“AY 


lon 
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Record separator and group separator cards have 7-8 - 9 and 
6~7-9 punches respectively in column 1. Record and group separator 
cards will cause map entries with modes 3 and 4 respectively. The 


contents of the card will be considered to be an ASCIT record and will 


be placed in the file accordingly. 
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STAR Pool Files 


The STAR operating system will offer the pool file concept 
for sharing files in a manner somewhat similar to the 7600 im- 
plementation. This involves the appointment of some subset of 
users aS pool "bosses. A pool boss will be allowed to have a 
list of private files as usual, but, in addition, will be allowed 
to have a second list of files which will be considered pool files. 
A pool file is one which is under the direct control of the pool 
poss in matters of integrity and disposition. The pool file may 
be accessed by other users if they are currently connected to the 
pool. The non-pool boss user may not alter the content of the 
pool file on disc. That is to say, he may have only read/execute 
access to a pool file. The rule applies regardless of the file's 
access type. Of course, the write-temporary definition is avail- 


able. Only the pool boss may write into a pool file. 


Fach user in the system may have a list of pool bosses to 
Which Ne may attach bamselt. tIn-order ‘to use“a pool Tile dist, “che 
user must first attach himself to the pool list. This is acconm- 


plished by a type-in on the user's terminal: 


CONTROL-E POOL POOLNAME 


where POOLNAME is the name of the file pool to which the user wishes 
access. Pool names may be up to eight alphanumeric characters. A 
user may attach to as many as four independent file pools at the 
same time. A pool boss is automatically attached to his pool file 
list, if any. The pool boss may also be eligible to attach to other 


pools. The specification of pool bosses and pool members is handled 


through Computation Department administration and can be periodically 


updated. 


i 
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When a user, who is attached to file pools, references a 
file, a search is made 1) of his private file list; 2) of his 
pool file list(s) in the order in which he attached to them, 
and 3) of the public file list. Note that a pool boss actually 
has two independent. file lists under his control and, as such, 
can be in control of two files of the same name and user number. 
However, in such a case, he couldn't reference the file in the 
pool fist Sines The private J16t- is searched farst.. Ulearly, the 


pool boss may be boss of only one file pool. 


If a user, who is eligible to use some pool, wishes to 
place one of his private files in the pool list, he may do so 
through an option in the GIVE Files System call. The user need 
not. be attached. to the pool. at: the time. 


To break an established connection with a pool the users 


type In? 


CONTROL-E POOL -POOLNAME 


where the minus sign preceding the POOLNAME indicates release from 


the pool. 


The user may list the names of the pools in the order in 


which he is attached to them by typing: 
CONTROL-E LP 
The list will be printed at the user terminal. If the user 
logs off the computer and leaves no program active, the connection 


to all pools is severed. 


This implementation allows for shared files on a need-to-know 


basis rigorously controlled by laboratory administration. 


] 


eae ene 


All user calls, whether or not they are for the KERNEL, are 
issued by an exit force to the KERNEL. Immediately following the 
exit force instruction in the instruction stream is a 32-bit in- 
struction with its upper 16 bits #O@EE or a 64-bit instruction 
with its upper 16 bits #O@FF. In the first case the low order 8- 
bits of the instruction contains a full word register designator 
and the designated register contains the virtual bit address of 
the first full word of the message. In the second case the low 
order 48-bits of the instruction contain the virtual bit address 


of the first full word of the message. 


The message itself consists of Alpha and Beta portions. ‘The 
Alpha portion has the same general form for all calls. The Beta 
portion has a format dependent on the individual service required. 
See the section on individual function codes for Beta format spec- 


ifications. 


Good call returns are back to the instruction following the 
#POEE or #OOFF instruction which may be another APOER or #DOFF 


instruction if chained calls are desired. 


Alpha and Beta words must occur on full word boundaries and 
may not exist in the user's page d. They must exist in virtual 
space with read write access and they may not cross large page 


boundaries. 
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THE FORMAT OF THE ALPHA PORTION OF THE MESSAGE IS: 


ALPHA (1) 


ALPHA (2) 


ALPHA (3) 
(Optional ) 


Response code filled in by the system when the call 
completes. A zero value indicates good. completion. 
See P. 4.1.3 for non-zero values common to all system 
calls and for meaning of other non-zero values, see 


writeups of individual calls. 


is the Lensth of the BETA Butter. in full. words. 2 

L =#FFFF. For this case, the BETA words are assumed 
to immediately Pollow ALPHA + 1 and word ALPHA + 2 
does not exist. If L =#FFFF, word ALPHA + 2 exists 
and contains the BETA descriptor. 

Option 

COntTrOL Cption 

Reserved for future use. 
Function code specifying what function is to be per- 


formed to satisfy this call. 


Sub-function code whose usage is dependent on the 


primary function code. 


BRA 


BL 


ERROR RESPONSES 


#212 


#213 


#215 


#270 


ae ie 
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Is the virtual address to which control will be sent 
for R A@. EEA = will be considered fatal error. 
Tf L=#FFFF , ALPHA: + 2 must exist. BL is then the 


length of the BETA buffer in full words. 
bia L=#FFFF, BA is the virtual bit address of the 


first full word of the BETA buffer. Note that in this 


case, the ALPHA and BETA areas need not be contiguous. 


RAAT SPLINTER ERT ER SERRA SE 


No ALPHA Pointer (fatal) 


ALPHA out of bounds, that is, ALPHA bit address is 
greater than O47 1. (fatal) 


UEEA = 9 (fatal) 


ALPHA read only (fatal) or BETA read only (non-fatal) 


} 


sath 
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SYSTEM CALLS 


This is a current List of system calls which will be available in 


initial operating system. 


Generally, function codes in the range AD - #F involve disc or tape 
access, #10 - #1F manage message traffic, #26 - #2F are miscellany, #50 - 


#52 are explicit I/O functions. 


#Code Function 

Ol Create disc files or tapes 

O02 Destroy disc files or tapes 

O03 Open dise files 

on Map-in, Map-out virtual address space 

O5 Close dise files 

06 Terminate this program with or without dump to dise 
OT Advise for page pre-load, free space or page release 
08 Give dise files to another user 

O9 List private or public file index 

OA Cutback length of a dise file 

OB Change a disc file name 

OG Give tape access to controllee 

13 List controilee chain 

Ly Send a message to controller 

bh Send a message to controllee 

16 Get message or symbols from controller 

1 Get message or symbols from controllee 

18 Message control 

19 Write all controllee pages to disc 

LA Send a message to operator's console 

IB Initialize or disconnect a controllee 

abe Problem Program Interrupt 

as User Directory Modification 

eh, Miscellaneous; 6.2%, modity Tl, Pr, get PP into, ete. 
25 Suspend PP for a time period 

50 T/O Call 

pil Release interrupt 


ae, (NS <r nN TIN INV tIA 
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SYSTEM CALL @1 - CREATE 


The CREATE call will be issued by a problem program to reserve, and 
attach itself to, a hitherto undefined 170 medium. 


if C | i 


ATPE ee | | 
ee 16 16 16 16 
N | ERROR EXIT VIRTUAL ADDRESS 
ALPHA (2) 48 
f 6 Lh 
pera (1) [CNAME (SCT CCiC‘“ 
| DEVICE | TYPE | LOK | ACS | MODE | | 
| , | x | % | 
| —— 
| | 8 
Sle, Go) ay Cee ee alee eee ae ee ee ee wea eee eee eee eeneee tes eek See ae 
| LENGTH BASE VIRTUAL ADDRESS 
OY a a ae ee <a 
* set by system for device = 5 or 6 
# not required for device = 5 or 6 but may be used 
oy) = Normal 
R Response Code 1 = Error (see SS) 
#211 = Error (N=) 
L AP PER Left 16 bits of word ALPHA (3) equal length 
of remote BETA buffer. Right 48 bits of word 
ALPHA (3) equal location of remote BETA buffer. 
AUPE EE BETA buffer immediately follows word ALPHA (2) 
and contains L words. 
C not used. 
F Funetion code = $1 for CREATE 
N Number of creates in this call (16 max.) 
NAME ASCII Device Name - not to exceed 8 characters 


for disc or 5 characters for tape. 


LOC IOC number for connection ($-15). 


SYSTEM CALL $1 - CREATE cont'd. 


DEVICE 


TYPE 


LOK 


ACS 


MODE 


CLASS 


UNIT 


Q = 
i 


p 
ie 


2 


For Device 


}4 e FM HF 


if 


AOe GRA S6Sk 
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Dise File (orivate, read/write access) 
Seratch file (Dise file may be destroyed by 
system upon completion of job). 

Output file (Disc file may be processed for 
output upon completion of job). 

Write — temporary disc file. 

Tape drive 

Dise drop file (Destroy any existing file 


with name same as BETA (1) ). 


Dise drop file (Notify, i.e., set SS and take 


error return, if a file with name same as BETA (1) 


exists). 


Sequential (to File Index). 
Virtual Data 

Virtual Code 

= 

peven Track tape 


Nine Track tape 


Execute lockout protection (to IOC and File Index) 


Write Lockout protection 
Read lockout protection 


NG: PrOUCCCLOn 


Write access (to File Index and I0C) 
Read access 


Execute access 
Sequential (to IOC) 
Virtual Data 


Virtual Code 


Security access code (to File Index) 


Logical disc unit on which file is to exist. 


oystem 
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SYSTEM CALL @1 — CREATE cont'd. 


returns actual unit used. (To File 


Index. and IOC). 


55 Error Code 


= Q Normal completion 


ne2 4 


= #1 File already exists 

= #2 No dise space 

= #2 Illegal device number 

= #1) Parameter or format error 


H 
mia 
Nea 


Operator - initiated tape error 


= #6 TOC in use 

= #7 File index full 

= #8 STANDBY job trying to create tape 

= #9 -unused- 

= $A SS field was preset 

= #B Can*t desuroy existing drop file 

= #C Drop file name already exists 

= #D (For device = 5,6) Some pages have been 


written to existing drop file. Won't 


ereate a new one. 


= ah (For device = 5,6) Drop file length won't 
hold. space already in drop: file map. 
= #15 Virtual map in minus page is full 
= #17 Virtual address overlap in virtual map 
LENGTH Number of 512-word sectors (small pages) 


this file (to File Index & I0c). 


BASE VIRTUAL ADDRESS Is the virtual address corresponding to the 
first physical word of this file. (to File 
Index & IOC). 


Note that BETA + 2 is not needed for tape create. However, for 
multiple creates in a single call, all three BETA words must be 


provided tor each requesx. 


Purpose and Operation: 


The CREATE call is generally issued by a problem program to attach itself 
to a logical tape drive, which is assigned only to the one program. Also, the 
program may reserve disc space under a logical name which will be assigned to 
the catalog of files under the user ID number associated with the calling pro- 
pram. Additionally, for tape or disc, an IOC is filled in attaching the program 
to the CREATED device to allow 1/0 from/to that device. 


ae 
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SYSTEM CALL Pl - CREATE cont'd. 


For a tape create, the system tape assignment table is examined for 
possible existence of the tape. If it is not in the table, a message is 
sent to the operator TTY requesting the tape. The program P-counter is set 
to re-issue the call and the program is dumped to dise. When the operator 
assigns the tape, the program is reactivated, issues the tape create call 
and now gets connected to the tape. 


Dise file creates are immediate. 


The operating system also uses the routine to CREATE disc to effect 
creation of an automatic drop file for new execute lines. The file is 
created with a recognizable file. name and at the length of the source file 
or a pre-specified length. The program minus page is loaded to a system 
table and virtual maps verified. 


The using program may create a new drop file to override the automatic 
one, 1f no pages have been written to the existing drop file. 


Drop files are created with Read and Write Access, and at the access 
level at which the program is operating. 


l 


SYSTEM CALL @2 DESTROY 


Weal 


This call will be issued by a problem program to sever its connection with 


a tape drive and release the drive for re-assignment, or to sever its connection 


with a disc file and release the disc space for re-assignment. 


NAME 


LOC 


= #PPFF 


Zé #FFEF 


: _ aha _ 7 ean hake 
16 16 : 16 


| N | ERROR EXIT VIRTUAL ADDRESS 
(2) | 16 | | 48 


NAME  (ASCIT) 
_ 64. 


DEVICE | TREE = 
oe Se eer eee 4O | 8 | 


i] 


D Normal 
1 Error (See SS) 
#211 Error (N=) 


Response Code 


II 


Left 16 bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48 bits of word 
ALPHA (3) equal location of remote BETA buffer. 


BETA immediately follows word ALPHA (2) and 


contains L words. 


Not used. 


Function code = Qe for DESTROY. 


Number of requests in this call (16 max.) 


ASCII device name as assigned by user in 
either CREATE or CHANGE call-not to exceed 
8 characters for dise files, or 5 characters 


for tapes. 


For tape destroy, calling program specifies IOC. 
For dise file destroy, this field will not be 
examined, but will be filled in by the system 
with the inclusive OR of all IOC numbers found 
to contain the file connection of the file be- 


Ie Ces iroy edz 


Hi A 


s 


dise file 


iw 
p= 
DQ? 
tel 
i Se 
1 


i 


tape drive 


89 Error code 
=() Normal completion 
=] File name does not exist 
=? Tape name mismatch between BETA (1) and I0¢C 
= 3 Some other active problem program has the 


fite .open 


mdf Format or parameter error 
=5 TeiLed. GO destroy OUrce: Or drop Fite 
=6 Illegal device number 


Purpose and Operation 


The DESTROY call is generally issued by a problem program to release 
a storage device for re-assignment by the system. These are, currently, 


tape drives and dise files. 


In the case of a tape drive, the system expects an IOC defining the 
connection to exist. The system will erase its tables of tape-PP corre- 


spondence and will erase the IOC in the PP minus page. 


Dise files need not have IOC's representing a connection. The fact 
of existence in the File Index is sufficient. A file need not be opened 
in order to destroy iat. if it ds open, however, it may be open only in one 
IOC and that must be an IOC of the calling program. The system will erase 
the IOC, erase the memory maps in the minus page corresponding to that IOC 
and erase representative entries from the core page table and drum page 
table. Hence, all virtual space connected with the destroyed file is avail- 


able for re-definition. 


if the dise file was classified ata level greater than PARD, at will 


be overwritten with disc pattern. 


SYSTEM CALL $3 -__ 


The open call will be issued by problem program to attach itself to 


an already existing disc file. 


WORD: 
ALPHA (1) | | 
ERROR EXIT VIRTUAL ADDRESS 
ALPHA (2) (48) 
BETA (1) | NAME. ( 64 
'roc | MAPIN | TYPE mr 
BETA (2) | 8 | 8 a: 
BETA (3) 
| LENGTH/SECTOP 
BETA (4) | 16 | 48 
| | BUFFEP/LENCTH BUFFER VIPTUAL ADDPESS (BIT 
BETA (5) | (NOPD) 16 490” ee 
R Response code = p Normal 
= 1 Error (see SS) 
= #211 Error (N=@) 
= #21) Error (BETA Bounds) 
if = #PFFF | Left 16-bits of word ALPHA (3) equal length 
of remote BETA buffer. Right 48-bits of 
word ALPHA (3) equal location of remote 
BHTA ‘butter. 
¢ #FFFF Beta buffer immediately follows word ALPHA 
(2) and contains L words. 
C Nou 66d. 
B | Function code = ie for OPEN. 
N Number of opens in this call (16 max.) 
NAME ASCII file name (8 characters max.) 


TOC IOC number for connection (-15). 


MAPIN* 


OWN 


DYE 


SYSTEM CALL 93 - OPEN cont'd. 


dl 
oo 


# D 


4.5.2 


use virtual address information in file index 
and as specified in minus page existing with 


Pike, LOG and. mao. tibed. a oy Sys cem. 


give existing maps to calling program in 
buffer specified in word BETA (4) ... note 
that BETA (4) is not otherwise required. IOC 
Filled. 1m by system. 


No map entries are generated. 


Not examined for sequential file being opened 


Virtually. 


Pravate Laie 
Puc. fate filled. by sysuem 


Political file 


Exepansion.of TYPE tiela: 


open as specified by call but don't change 


{file index type. 


open as specified by call and change file 


index type to that shown in T field. 


how system is to consider this file (copied 


to PRINCIPAL TYPE field in IOC): 
Open. as norma: Gise Tathe 


open as a "scratch" file (system may destroy 
at ALL DONE) 

open as “output” file (system may process at 
ALL DONE) 

open as "write temporary" (any modified page 


will be sent to drop file. Source not updated.) 


open as specified by call but don't change file 


index access. 


4.5.3 
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SYSTEM CALL 3 - OPEN cont'd. 

Cy = | open as specified by call and change file index 
access and lockout to that given in field ACS 
and LOK. 

T = @ sequential (no minus page assumed) 

= 1 Virtual data (minus page assumed) 

ee Virtual code (minus page assumed) 
i Pieid, if mot specii ied, wi) be fitted ia by 
system. 

LOK Lockout protection. If file being opened is 
PUBLIC, this information will be taken from 
the FILE INDEX. 

= ¢ Get from FILE INDEX 

= 1 Execute Lockout 

= 2 Write Lockout (to I0c) 
= Read Lockout 

ACS ACCESS rights. If file being opened is PUBLIC, 
this information will be then taken from the 
FILE INDEX. 

a p \ Get from FILE INDEX. (RETURNED BY SYSTEM IN ACS FIELD 
= 1 | pon of write Access 
= Bf Nee Read Access (to" 20C) 
| all d 
= 4] ONSS Execute Access 
MODE This field must always be specified. (to I0C) 
= ¢ open sequential (no minus page assumed) 
= ] Virtual data (minus page assumed) 
= 2 Virtual code (minus page assumed) 


System will use virtual address from FILE INDEX 
and return it in the WORKING VIRTUAL ADDRESS field. 
Kxamined only for Sequential File being opened in 
Virtual Mode. 


= D System will use virtual address specified in 


WORKING VIRTUAL ADDRESS. 
OPT Bit @ = preload, Bit ] = ki 
Bits 2- undefined. 


yh oe, —_-—_—_ J m 
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SYSTEM CALL $3 - OPEN cont'd. 


ey Logical dise unit on which file exists. (Always 


filled in by systen. ) 


oT File Subtype vn QO = Normal 
Ll = Seratch 
ere) Error Code. B=-Ontout 
3 = Write Temporary 
= 1 ¢o) J LOY ° 
Qj normal completion 526-2 Drow File 

=] 7 = Batch input 

= 1 No name given or name not in FILE INDEX 

= 2 No ALPHA word pointer or zero requests specified 


in ALPHA (2). 

Virtual map overlap 

IOC already in use 

Illegal Type, Lok, ACS 

Disc station error reading minus page 


Virtual map full 


iH 
Ww =) OF “I WwW 


Public or Pool Access Code greater than operating 
access code. 

LENGTH Number of 512-word sectors (small pages) 

comprising this file. (Always filled in by system). 


WORKING VIRTUAL ADDRESS is the virtual address to correspond with the 
first physical word of the file. 


BUFFER LENGTH If user wishes the file maps delivered to his 
BUFFER V. A. program space and not mapped in. These specify the 
length and location of that buffer space where the 


system is to store the maps. 


Purpose and Operation 


Generally, to be able to accomplish any I/0, either implicit or explicit, 
a program must be attached to that I/O device through an IOC. The OPEN call is 


the mechanism by which a program attaches itself to an existing dise file. 


Through this call, the IOC may be filled in from known information re- 
garding the file or with selected options according to the user's wishes. The 
calling program may even permanently alter the type and access rights of his 


file through this call. Note that no modification or supercession of public 


Wo5.5 


SYSTEM CALL 93 - OPEN cont'd. 


file lockout, classification or access is allowed. Further, if a file is 
opened with the attribute "write temporary,’ the system will not allow 
the write access bit in the virtual map to be on, so the user need not 


declare it. 


The calling program may use the file with all its attributes as is 
or may modify them for the time the file is open. File maps defining 
virtual space may be superceded even for PUBLIC files, for the duration 
of the I0C. The program may elect to look at those maps and re-define 


virtual space through MAP-IN calls. 


If the calling program requests the virtual maps be delivered to its 
space, it must provide a BETA buffer of sufficient length to hold the en- 
tire map space. ‘The system will store entries only until the buffer is 
Tuli, However... Bul, ne effort 1s made To squeeze out. Zero entries; so 
the user should always take the entire map. Currently, this is 40 entries 
or 80 words. These will be delivered to the program as contiguous 2 word 
entries. Note that this is a different format from that of the minus page 
which is made up of a 4O word table of first word entries and a 4O word 


table of second word entries. 


The map format appearing in the user's BETA buffer will be: 


7 


voID | VIRTUAL PAGE ADDRESS | | =~ Nor USED (tt«*s 
im 32 | 15 


i 
Entry 1 | ae | ; | : | es 

| PHYSICAL DISC | LENGTH | IOC |UNT | CONTROL | LOGICAL DISC 

| ADDRESS | (SECTORS) | PTR | | | ADDRESS 

| 18 | 16 | 2 | 3 6 16 

| oe tie cay SEL ete eee 
Entry 2 = aan SBS eT o hang Sa Uaes Ee a) rae SOR arate SG 

ee oe ee pa oe ees eee 
CGC. 


A program may open a “sequential file" in the "virtual" mode. 


Constraints: contiguous virtual space is assumed; working virtual 


4.5.6 
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address must be given; only one entry will be made in the virtual 


space map; three BETA words will be assumed. 


Note that whenever the FILE INDEX TYPE is changed by this call, 
the new TYPE is assumed to prevail for all the various functions 


of the call. 


Trying to open a file at a level higher than operating results in 


o5=5 Error if the file space is declared to be write temporary or 


if read access is requested. 


1 


Tae ee 
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The MAP call will be issued by a problem program to gain access 

to certain virtual space by relating that space to some area of an al- 

ready opened disc file. Free virtual space, i.e., address Space not 

bound to any dise file may be appended by this call. Release or re- 
definition of virtual space is also provided. 

WORD ALPHA (1) | | | | | 

BRROR EXIT VIRTUAL ADDRESS 
LPH 

aS 18 
BETA (4) | VIRTUAL 5 PAGE : LOGICAL DISC SECTOR | 

| ADDRESS | ADDRESS 32 CO | 
BETA (2) : LENGTH 

(SECTORS )16 
=# ON 

R Response Code = # 1 Error (see gs) 

L = # FFFF Left 16-bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48-bits of ALPHA (3) 
equal location of remote BETA buffer. 

é # PEFF BETA buffer immediately follows word ALPHA (2) 
and contains L words. 

e: Option Field 

p= MAP IN 
l= Complete Mapout 
ZS Drop File Map-out only 

F Function code = 64 for MAP call 

N Not used 

VIRTUAL ADDRESS The first word virtual small page address of the 


Space being defined. 


if 
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LOGICAL DISC ADDRESS The logical sector address within a disc 
file associated with the VIRTUAL ADDRESS 
above. If this field equal #FFFF, free 
space, as defined by VIRTUAL ADDRESS and 


LENGTH, will be appended. 


LENGTH The number of contiguous virtual address 
sectors (small pages) being defined (must 
be “contiguous: im the dise Tile 17 nous 


free space call). 


LOC A pointer to the IOC which defines the disc 
file being mapped. If the call is for a 
free space map-outor map-in, IOC=17 must be 


specified. If the call is for a source file 


map~out, IOC=16 must be specified. 


a 2 3 h 5 6 7 8 


CONTROL : eae | PRELOAD KILL 


Cimcs (Coes Nov. used. 
Small/Large page bit = D for small 
= 1 for large. 


PRELOAD bit will be copied to virtual map. 


KEG GD = 1 kill these pages in memory upon map out, 
= 0; dump pages to disc 

WA = D Get access rights for virtual map entry from IOC. 
= | Get access rights from AC. 

AC = ¢ No Read or Write Access 
= | Read Access 
= 2 Write ACCESS 
= i ss 

Error field = No obror Road/ Write amis 


he SS. 


virtual address overlap in bound virtual map 
not used 


map-out LENGTH greater than length in map 


T 
rw Ph a Fb 


sector count not mod 128 for large page call 


ae no JOC 
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SYSTEM CALL $4 - MAP cont'd. 


Error t2e1d virtual address same as existing advise call 


il 


= 7 bound virtual map is full at map-in 
= § logical dise address and length is greater than 


disc file- length 


= 9 A page requested for map out is locked down 

=A Space undefined at map-out 

= B MAP entry is large page, given virtual address is not 

= C bound virtual map full at map-out 

= D Wrong IOC number for Free Space grab 

= Ff Free space map is full at map-out 

= - Drop file of insufficient size to hold free space MAP-IN 
= 10 Can't find disk file index at map-in 

= Ji Virtual address overlap in free space map 


The ERROR EXIT address will be executed for any SS#¢. 


Purpose and Operation: 


Generally, to define some virtual address range, previously undefined, as 


being part of program space. 


Defining bound virtual space means associating some virtual address range 
with some physical disc range, on a contiguous word-to-word basis, in an already- 
open dise file. This might be the source code file itself or some other virtual 


data file. 


Defining free space means appending some virtual address range to program 
space. Free space is not considered to be associated with any existing disc 
file, however, there must be sufficient space in the drop file to contain all 
defined free space and all modified pages that are not associated with virtual 


data files. 


For any map-in there must exist sufficient room in the pertinent virtual 


space map to make a new entry. For bound virtual space, a new entry is required 


LO atk 


SYSTEM CALL pl - MAP cont'd. 


for each virtual address discontinuity or change in IOC number or in access 


rights. 


Mapping out virtual space means to release a virtual address range 
from defined program space and to make available the drop file space that 


represents it. The mapped-out range becomes eligible space for a map-in. 


Mapping out space associated with a write-access virtual data file 
will cause any modified pages, in the map-out region, to be written to the 


parent file. 


Mapping out any other virtual space, modified or not, causes total 
loss of all records associated with the space. No image is copied to any 
dise file. The space is no longer defined in any minus page map. Any 
previous image of that space which may have existed in the drop file is 


irrecoverable. The drop file disc space is available for re-assignment. 


SYSTEM CALL 


The CLOSE call will be issued by a problem program to sever its connection 


with a dise file, but leave the file in existance. Modification of some File 


Index attributes is allowed. 


= # FFFF 


¢ # FFPF 


16 | 16 


BRROR EXIT VIRTUAL ADDRESS 
48 


apa pegs 
gs | 8 ; 8 | 


~ BASE VIRTUAL ADDRESS 


= D Normal 
Response code = 1 Error (see SS) 
= #211 Error (N=@) 


Left 16-bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48-bits of word 


ALPHA (3) equal location of remote BETA buffer. 


BETA buffer is immediately follows word 


ALPHA (2) and is L words long. 
not used. 
Function code = D5 for CLOSE. 


Number of CLOSES in this call (16 max.) 


TOC number (9-15) of IOC to be closed. 


Expansion of TYPE field: 


Hee fee 
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Co = p Close file with no change to File Index file type. 
Co = 1] Close and change type in File Index to that given 
I be. Ts 
Cr = p UlLOse Tile with no chance te. vile Jndex tile 
access and/or LOCKOUT 
C,, = 1 Close file and change access and lockout in file 
and Lockout in File Index to those given in LOK 
and ACS. (Note that lockout information is not 
currently being used). 
Us = 1 Install small page length in LENGTH into File Index. 
This will be drop file size for the code. 
C), = 1 Remove drop file length 
T=@ Sequential data (no minus page assumed) 
ak Virtual data (minus page assumed) 
= 2 Virtual code (minus page assumed) 
LOK Lockout protection. (Currently not honored. ) 
= p None 
= 1 Execute Lockout 
= 2 Write Lockout 
= Read Lockout 
ACS ae Write access 
= 2 Read access 
ae Execute access 
*SS Error code 
= ) Normal completion 
ae Non-dise IOC (I0C not erased) 


Ps ae 


SYSTEM CALL 95 - CLOSE cont'd. 


= 2 IOC number out of range (IOC not erased) 
= 3 Access denied (try to modify a Public File Index 
entry). 


HOY O53 Che. file willl De Closed, “ise.,.-the TOC 
is cleared but any changes indicated will not be 


accomplished. 
= TYPE, LOK, or ACS value illegal 
= 5 A page of the file being closed is locked down. 
FIAG =¢@ Tgnore BETA (2) 
ae Reset Base VIRTUAL ADDRESS in File Index to that 


given by BASH VIRTUAL ADDRESS. 


ie Change device type per DVC field. 
= 3 Both 1 & 2 are: to be done. 
pve =4¢ Normal dise file 
= 1 seratech file 
= 2 Output file 
= 3 Write-temporary file 
BASE VIRTUAL ADDRESS is the virtual address corresponding to the first 


word of the file. 


* Error exist will be taken for any SS=0 


Purpose and Operation: 


This call is generally issued for the purpose of erasing a disc IOC in 
the program minus page. Erasure of an IOC breaks the 1/0 connection with the 
device it represented. Virtual address space associated with the IOC being 


released is available for re-definition. 


The system will accept the call only for dise IOC's numbered p through 
15. The user may not erase his source or drop file IOC, numbered 17 and 17 


respectively. Upon receiving the call, the system will examine and validate 


nev 


the IOC. The file index will be searched for the represented file. If it 
no longer exists, the IOC will be erased and virtual space released and the 


normal return will be taken. 


If the represented file has write access and the IOC is virtual, modified 
pages is the core-drum system will be written back to disc before the CLOSE is 
completed. If the file was write protected, any modified pages in the core- 
drum system and those represented in the drop file map will be deleted. Hence, 
closing a file causes erasure of the [OC, virtual maps and core-drum page 
tables. If the I10C was sequential, it and its accompanying sequential map 


entry are erased. 


Permanent changes to the file index entry are allowed through this call. 
However, if the file is PUBLIC, privileged access rights mist be obtained. by | 
the user. Note that all I/O to any dise file will be accomplished before any 
file index changes are effected. The file index entry will exist in its new 


state only at completion of the CLOSE call. 


19h ona 
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}6_- TERMINATE 


The TERMINATE call is issued by a problem program to signal the system 


that it has completed execution. 


ALPHA (2) N | RESUME ADDRESS 

R Response code (not used) 

id L=¢ 

N (not used) 

F Function code = $6 TERMINATE 

e =O Erase problem program from core and preserve 
droo fie. 
=| Erase problem program from core and delete 
dvOpr 2. ike. 

RESUME ADDRESS If field is non-zero and (C=%, the RESUME ADDRESS 
will be stored in the program counter field of 
the IP in the drop file minus page. 

OPERATION All pages belonging to write access files which 


are open at time of this call will be returned 
to their dise images (if modified). All other 
modified pages will be written to the drop file 


(for (C=). 


Lf. (Cal, eid. “seraten dise: tiles wilt. be des= 
troyed and all “output” disc files will be 


processed, it the latter have legal output names. 


The program will not regain control after issuing 


Tiassa. 


The ADVISE call might be issued by a problem program to inform the 
system of an expected need for some virtual space in an attempt to avoid 
faulting for the space... The space may De bounc-or Tree. 1.65, associated 
with some bound virtual file, library space or simply an attachment of 
hitherto undefined space. The call may also be used to advise the system 
that it may immediately remove some pages from the core-drum system as the 


program will no longer use them. 


R | L | C | F | 
ALPHA (1) 16 | 16 | 16 | 16 | 
| N | ERROR EXIT ADDRESS | 
ALPHA (2) | —Z | a 13 
} 


. i 
i } 
| SR ee cee ee earner ee 


BETA (1) ss | PACT | ! VIRTUAL ae ADDRESS | 


(8 | 8 


ee I a ett ose ee F 
R Response code 
= p Normal completion 
= 1 pee So for specific error 
(i = # FEFF Left 16-bits of word ALPHA (3) equal 
length of remote BETA word. Right 48-bits 
word ALPHA (3) equal location of remote BETA 
word. 
¢ # FFFP BETA follows ALPHA immediately. 
C (not used) 
F Funetion code = #7 for ADVISE 
N not used 


FGC? Page control - expansion: 


4.9.2 


PLO = p attach or load pages 
= | dump pages from core-drum 
PSZ, = small page(s) 
= | large page 
PN page count, maximum of 8 for small pages 
= 1 for Large pages 
VIRTUAL BIT ADDRESS Starting address for this call 
9S Error code 
= p Normal Completion 
= 1 Space violates system boundary 
= 2 Page count too Large 
= 3 Page is locked down, can't remove it (PIO=1) 


Purpose and Operation: 


The advise call can be thought of as a pre-load mechanism. If the call 
is made referencing already-defined virtual space, a message will be sent 
from the call processor to the page fault processor indicating the address 
and length of the advised-for space. From then on, things will be treated 
much as a page fault. Jf more than one small page is indicated, the pages 
requested should be contagucus on dise. Uhis. wall result im only one disc 
read instead of several. For Large page advises, the system will allow only 
one per call. If the virtual address mentioned in the system call is not 
defined in.any Virtual map... 1% will be considered to: be 4 definition. of new 
free space and an appropriate entry will be made in the drop file map, as 


well as allocating core space. This is true for any size page. 


If the call is to advise the system that some space is no longer re- 
quired to be in the core-drum system, the system will write all modified 
pages in the mentioned space back to their appropriate dise file. Unchanged 
pages or pages with KILL bit on will simply be deleted from the core-drum 
maps. This option has the effect of increasing available space in the core- 


drum system. 


SYSTEM CALL 98 - GIVE PILES 


This call will be issued by a problem program to give one or more OF ts 


privaces, 


inactive files to another user. 


ERROR EXIT ADDRESS | 
18 | 


NAME; 


BETA (1) | | 
| | 
| | 
BETA (2) | | 
R Response code 
= p Normal completion 
= 1 See SS for specific error 
= #11 N = @ (error) 
L = # FFFF Left 16-bits of word ALPHA (3) equal length if 
remote BETA buffer. Right 48-bits of word 
ALPHA (3) equal location of remote BETA buffer. 
- # FFFF BETA buffer immediately follows word ALPHA (2) 
and contains L words. 
C = 9 Give to a private user number 
=e Give to pool named in BETA(2) (8 characters maximum) 
F Function code = $8 for GIVE 
N Number of files to be given (maximum=16) 
NAME ASCII File name 
USER ASCII user number to which the file is to be 


S1Ven < 
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Ste Error Code 


So. FE 


Normal completion 


Pile of same name: already there 


| 
I 


Name same as Public File name 
No file of given name exists to give 
User number given does not exist 


Output file has illegitimate name 


i 
OV WF FF W WW 


File is active (outstanding IOCS) 


~] 


opecified PUBLIC user number 


Trying to give source or drop file 


| 
SO: “GD 


Access greater than pard,giving to private (non- 


pool) user number. 
=HA Illeqal Pool (C=1) 


Purpose and Operation 


The call allows a program to give one of its private files to another 
user number. The file must be closed, i.e., no JOCS active against it, be- 
fore giving. Initially, it may be that the receiving user will have to be 
logged on. Files being given to user 999999 for output processing must have 
names beginning with one of the characters, P.p,H,h,D,d,B,b. File names beginning 
with character H,h or D,d will be examined for family membership. The output pro- 
cessor routines will run only on demand. The decision to run them is made by 
this call processor. Family files will be backlogged until the end name is 


recognized. Others will be processed at once. 


The method of giving a file within the system is to unchain it from the 


giving user's list of files and to chain it in to the recipients file list. 


No file may be given to the PUBLIC list. No file having the same name 


as a PUBLIC file may be given. 


A file which is given will retain, in the file index, the account de- 
signator of the originating user until such time as the recipient user 
references the file. At that time, the recipient user's account designator 
replaces the original. Hence, the originating user remains liable for any 


charges against the file until the recipient user uses the file. 


File 


| 


for output may have names involving upper and/or lower case 


4,19. 3 
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SYSTEM CALL 98 ~ GIVE FILES cont'd. 


Files for RJET output must have 8 character names beginning with RP or 
rp. Files for the FR80 must have 8 character names beginning with F or 


f. Both must be given to user OQQ0002 for processing. 


This call allows a problem program to get a copy of its private file 
index J16¢ -Or GO-@et a “copy Or the. public file 1ndex 116t, Or certain. Other 


system tables. 


a : - : 
ALPHA (1) | 16 | 16 | 16 16 | 
sai inibnacnatnneanel viseniuternaslomes | _ 
ALPHA (2) N | ERROR EXIT ADDRESS | 
| 16 | 18 | 
es = Se Ba ee ese ee 
FILE NAME 
sea es (64) _ data el 
; DEVICE 7 -DISC.s SECTOR ADDRESS | UNIT] LENGTH (WORDS) | 
Sa COYf,f LL. [TYPE [ CLS RW 
/{A0 Zi eee cs) ee) 
TORS, TLR | 
R Response code 
= p Normal completion 
L = # FFFF Left 16-bits of word BETA (1) equal length of 
remote BETA buffer. Right 48-bits of word 
BETA (1) equal location of remote BETA buffer. 
+ # FFFF BETA buffer immediately follows word ALPHA (2) 
and contains L words. 
6 Option Control, @ = get Public Index 
1 = get Private Index 
2 = Timecard buffer 
3 = Statistics buffer 
4 = Bank update table 
9 = Miscellaneous Table 
6 = Batch input files 
F Function Code = 99 for LIST FILE INDEX or 
system table. 
N "s the maximum number of file index entries to be 


delivered. The BETA buffer must have a length at 
least equal 4*N for file index. For option = 2 


through 5, N may he anv number snecifvina nrorram buffe 


size, 


4.11.2 
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SYSTEM CALL $9 - LIST FILE INDEX OR SYSTEM TABLE 
NAME Filled in by system with ASCII File name. 
LENGTH Filled in by system with the length (measured 
in 64-bit words) of the file. 
CLS Security access code 
RW Filled in by system with the Read/Write access 
of the file; 1 = write access 
eC = read access 
4 = execute access 
TORG Time file was originated mierosecond clock 
TLR Time file was last referenced shifted right 24 bits 
dipials Filled in by system with file type: 
@ = Sequential data 
1 = Virtual data 
2 = Virtual code 
UNIT Logical disc unit number on which file exists. 


DEVICE == p Normal; private dise file 
= 1 Seratech dise file 
= 2 Output dise file 


= 3 Write temporary disc file 


Dise Sector Address is absolute sector address at which file begins on 


dise. 


This call may be issued by a problem program to reduce the length of an 
existing private disc file. The reduction occurs at the largest absolute 


address end of the file. 


ALPHA (1) | 
N : _ ERROR EXIT ADDRESS | 
ALPHA (2) 16 | 48 | 
en eae: RENE ere ee ae ee EE EET Oe ee ae Ree ee ee ee = 
eee ee eee amas 
BETA (1) FILE NAME | 
: ——| 
i LENGTH 
BETA (2) | }CuORNSY 24 : 
R Response code 
= p Normal completion 
= |. Bee So for error 
ig = # PFFP Left 16-bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48-bits of word 
ALPHA (3) equal location of remote BETA buffer. 
- # FFFF BETA buffer immediately follows word ALPHA (2) 
and contains L words 
C Not used. 
F Function code = ##A for File Size Cutback. 
N Not used. 
NAME ASCII name of file whose size is to be cutback. 
LENGTH Ts the user-supplied new length of the filein 64-Bit 


words which will be rounded up to the nearest 200 (Hex) 


by the System. 


Lie Rene, 
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SYSTEM CALL #PA _- RELEASE FILE SPACE cont'd. 
SS Error code 

ia 

= p Normal completion. 

= | New length given is larger than existing length. 

= 2 Name not in File Index. 

= 3 An active problem program has the file open. 


The- error return will be taken for any So fs p and the file Length will 


not have been changed. 


The file being cut back must be completely "closed", i.e. There may 


be no active IOC's for the file, This includes the requesting program. 


B- CHANGE NAME 


HN? ok 


This call allows a problem program to change the name of an existing 


private disc file, or to change current account number. 


R | L C F 
ALPHA (1) 16 16 16 16 
N ERROR EXIT ADDRESS 
ALPHA (2) 16 18 
eee! 
BETA (1) NAME 1 | 
i 
BETA (2) | NAME 2 
R Response code 
= p Normal completion 
= 1 Name error 
if = # FFFF Left 16-bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48-bits of word 
ALPHA (3) equal location of remote BETA buffer. 
- # FFFF BETA buffer immediately follows word ALPHA (2) 
and contains L words. 
= Q change file name 
C = 1 change account number 
F Function code = # @ B for CHANGE 
N Not used. 
BETA (1) (c=) Old file name (ASCII, right justified) 
BETA (2) (c=) New file name (ASCII, right justified) 
BETA (1) (C=1) New account number 


The only errors which might occur are that the old file name doesn't exist 


or the new file name already exists, or new account number is invalid. 


Beets |: 
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A problem program controller may give its controllee access to one or 


more tapes currently existing in the controller's IOC area. 


ALPHA (1) 


ALPHA (2) 


BETA (1) 


| Ny | ERROR EXIT | 


| | 
f SS Inc | | TAPE NAME | 
is | 8 | | 40 | 


R Response code 
= p Normal completion 
= | See SS field for specific error 
= #P11 N =p 

L = 4 PREF Left 16-bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48-bits of word 
ALPHA (3) equal location of remote BETA buffer. 

#£ # FFFF BETA buffer immediately follows word ALPHA (2) 

and contains L words. 
= Q, Give access 

C = 1, Recall access 

F Function Code = # @ C for GIVE TAPE ACCESS 

N Number of tapes to be given (16 max.) 

TAPE NAME ASCII name under which tape exists in IOC. (5 
characters max.) 

LOG IOC number for this connection 

5S Error Code 


= 


p Normal Completion 
ie No name given 
2 Wrong IOC word 
a Controllee already owns a private tape in given 
IOC number 
= h No controllee 


#PC_- GIVE TAPE ACCESS TO CONTROLLER cont'd. 


ha EPROPS i RN OHS AS ESTOS 


= 5 Controller doesn't own named tape. 
a6 Controllee IOC already in use. 


Operation: 


The controllee will gain access to the tape through the same JOC number 
as the controller uses. The controllee's IOC will not have the tape name 


filled in, however. So, the controllee will not be able to destroy such a 


tape. 


ie oe 
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SYSTEM CALL #13 "LIST CONTROLLEE CHAIN" 


This call is used by a problem program to get a list of the CONTROLLEE 
chain. The list contains the problem program level and descriptor number, 


source file name, drop file name, and other information. 


| | 8 
ERROR EXIT VIRTUAL ADDRES 
L8 


| VIRTUAL ADDRESS OF REMOTE —~™S 
ALPHA (3) | 16 | BETA BUFFER 48 
iets Nakes meee ord cae a Oe orn Tee. TA EO Ne EN ele aT ee ee ee 


B scctnaetemneneruiodircammemeanite 


aot 


it Function code = #13 


L - # FFF BL‘ contains the maximum number of words to be 
returned in the REMOTE BETA buffer. The right- 
most 48-bits of ALPHA (3) contains the location 
of the remote BETA buffer. 


#- # FEFF L contains the maximum number of words to be 
returned in BETA. The BETA buffer begins in the 
word following ALPHA (2). 


R Good return means the controllee chain was stored. 


R contains the number of words returned in BETA. 


Error Return means the call was not processed. 
R: Contains: the-error number, 

= 1 Length of BETA is zero. 

= 2 lllegal option 


J The calling problem program's level in the controllee 


ehain,. revurned: by “Che-syscem. 


B The descriptor number, a unique number associated 


with the calling program, returned by the system. 


M = 9 List all controllees in the chain 

at List only this problem program (four BETA words 
returned by system) 
= 2 List only this problem programs controller. (Four 


BETA words returned by system). 


SYSTEM CALL 713 -_ 


= 


BETA 


_LIST CONTROLLEE CHAIN’ cont'd 


List only this problem program's controllee( four 


BETA words returned by the system). 


There are 4 words per entry. For M=00, the con- 
trollees are iisved In aacenaine Order, Starting 


with the problem program directly attached to the 


CeLeTy De. 


| DROP FILE NAME IN ASCII 
ee co 


The level of the problem program whose name is in 


BETA (3), the level is a number 2-6. 


Contains the descriptor number which is associated 


with the problem program in BETA (3). 


Contains the descriptor number of this problem 


programs controller. (returned by the system) 


Contains the descriptor number of another PP in 
the chain. The PP in BETA (3) has informed the 
system that messages from above not specifically 
directed to him should be sent to N. (returned by 


the system; may be zero) see P. 4.20.1) 


Contains the descriptor number of another PP in 
the chain. The PP in BETA (3) has informed the 
system that messages from below not specifically 
directed to him should be sent toQ, (returned by 


the system; may be zero). see P. 4.20.1) 


Gontains the G@escriptor number or this. problem 


programs controllee (returned by the system; may 


be zero). 


Te 


DO 


4.15.23 


The descriptor number may be used in the Send Message system calls 
GO Specifically direct. 4. message to a particular PP, or on the 


Get Message system calls to determine the identity of the sender. 


The descriptor number is unique and is associated with the PP until 


it is disconnected. 


There are a maximum 5 problem program controllee levels, starting 
with 2 which is the level directly under the teletype. The tele- 
type 1s tevel 1. 


The calling program may associate J & B in ALPHA (2) with S and T 
in BETA (1) to get his place in the controllee chain. 


SYSTEM CALL jill - "SEND A MESSAGE TO CONTROLLER" 


Emde SF ES EE ES OBO 


This call may be used by a problem program to send a message to a 


problem program controller or the teletype. 


etm CORA RESP RAC RL SP HA ENTER RIN OSE ATEN ANY AN AAA TESTE SAREE 


ALPHA (1) 


ALPHA (2) 48 


VIRTUAL ADDRESS OF REMOTE DATA 
__BUPFER _48 | 


ALPHA (3) 


F Funetion Code = #14 
/ 


C Control: Pueicd 


= DO send a message to controller and if problem 
program controller, stop running this PP 
(pages drift out) and start running the controller. 


it Celely pe Controller... Keep runiins thas PP. 


= Ol send a message to controller and if problem 
program controller, write all of this PP's 
pages on disk before starting the controller. 


It Gebetyoe controltler,. keep running wis PP. 


= Q2 pend a message directly to teletype and. keep 


Pune “Las Pes 


M Replace, Notify or Wait Option 


= fh Replace Option: If the teletype is logged out 
then replace any existing message. If the tele- 
type is Logged in but the buffer is full, then 
stop running this PP (pages drift out) until the 


buffer is free. 


= pl Notity Option: Return to the error exit. address 


if unable to send message. Check the R field. 


= $2 Wait Option: If unable to send message, stop 
running this PP (pages drift out) until the 


message can be sent. 


BETA 


= # FFFP 


16.2 
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|. contains the number of bytes in the message. 


The rightmost 48-bits of ALPHA (3) point to the 


remote BETA buffer where the message is stored. 


IL contains the number of bytes in the message. 


The BETA buffer begins in the word after ALPHA (2). 


LorBL mst be > & <_ 096. 


The message is sent to the controller whose 
Gescripvor number: 2s an B.. ft C=? , or this 
problem program is level two, B is ignored. 

ine BB titeid.may ‘be Zero: in woicn case the message 
igs sent to the next high level controller (may 


be teletype). 


Error Response Field 


=] BETA byte count > 4096 or = @. 
= 2 [llegal option. 


= 3 For B non-zero, no controller exists by 


that descriptor number. 
= ht Teletype not logged in. (M&01) 


= 5 Teletype logged in under a different suffix. 
(M=0O1) 


= 6 System output buffer full. (M&=01) 


Contains the message. 


| 


BETA (1) PRY | 
oe 
5 
C ..- 6 BSS Se 
) *9 
} 
a FAR nee 
| ae | 
| 8 | | 
eee = RPRNannes 
C 46 an G-bit. ASCII character. 
Remarks : 
Ly For output messages to teletype using the replace or wait option 


(m=$6,¢2), if the teletype is logged in, the system buffer will 


hold up to 5 messages or 4096 bytes, whichever occurs first. If 


the teletype is logged out, the buffer will hold only one message. 


ae Output messages to teletype are grouped in blocks of 151 characters 
and sent one block at a time to the teletype. If the last block is 
less than 151 bytes, an end-of-message character (#17) is added after 
the last message byte. 


SYSTEM CALL #15 -'SEND A MESSAGE TO CONTROLLER" 


— = ‘ SP RISE AR SOS OS SSI Ti ESTOS DIO STONE TESTES poet TOP OT A AF RO A EDS 


This call may be used by a problem program to start its CONTROLLEE with 


or without a message. The CONTROLLEE must have been previously initialized. 


| | 
Mf C id 
ALPHA (1) 9 | 5 | - | 
| E VIRT } | 
ATPHA (2) ERROR sali iiidiaaiaeicie 
ESS EMOTE BETA BUFFER 
ALPHA (3) ey OTE BETA BUFF 


ars STI Sh os Dr ESR 


ia G1 C ll 


tx] 


C Control Field 


= NO ptop running this problem program (pages Arie 


out) and start the controllee immediately. 


= Ol Write all of this problem program's pages to 


disk before starting the controllee. 


M Is the Message Option Field 


= DO Start controllee with a message and if the 
controllee already has a message from controller, 


replace it with the message in BETA. 


= om Start controllee with a message, but if the 
controllee already has a message from controller, 


return to the error exit address. 


= pe otart the controllee without a message. 


te 
iI 

HE 
ty 
: 
et 


BL’ contains the number of bytes in the message. 
The rightmost 48-bits of ALPHA (3) point to the 
Remote BETA buffer. 


# # FFFF L contains the number of bytes in the message. 
The BETA buffer begins in the word after ALPHA (2). 


TZ orBL must be >¢ & << O96 . 


BETA 


BETA 


(1) 


#15 ~ "SEND A MESSAGE TO CONTROLLEE" cont'd 


—~ 


C 


The message is sent to the controllee whose 
descriptor number is in B. The B field may 
be zero, in which case the message is sent to 


the next Lower level controllee. 


Error Response Field 


BETA byte count > 4096 or = 9 

Tllegal option. 

For B non Zero, no controliee: exists by UnaL 
descriptor number. 

For B= 0, NO: CONGrOLLeS exists. 


Controllee already has a message, (M=01) 


Contains the message 


is an 8-bit ASCII character 


es ay gee 


Remarks: 


ie Sending a message causes the system to copy the message from the 
problem program virtual space into a system buffer and to start 


the controllee. 


tae If a controllee is running, a message from teletype sent to its 


controller will start the controller and stop the controllee. 


3. If any controllee other than level two issues the SYSTEM CALL #16, 
"GET A MESSAGE or SYMBOLS FROM CONTROLLER" with the wait option, 
and there is no message from controller waiting, then the next 
higher level controller problem program will be started and the 
controllee will stop running and be put in a state of waiting for 


a message from controller. 


He Oe: 
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SYSTEM CALL #16 - "GET A MESSAGE OR SYMBOLS FROM CONTROLLER" 

En SS ES Os Gee — 
ALPHA (1) | 16 | 16 | 8 oa 16 

rs | B | BRROR EXIT VIRTUAL ADDRESS | 
ALPHA (2) | 8 | 8 | hg 

[BL [VIRTUAL ADDRESS OF REMOTE BETA BUFFER 
ALPHA (3) | 16 | 48 

{ ! 
F Function Code = #16 
6; Control Field ("Wait" Option = 06 & @2 and 

"Notify" Option = $1, $3) 
= DO If a message from controller is not there, 


stop running this PP until a message arrives. 
Return the message to the PP buffer and re- 


lease it from the system buffer. 


= Ol If There as no message From -eontrolier, re= 
turn to the error exit address. If there is 
a message return it to the problem program 


buffer and release it from the System buffer. 


= 02 Jie. message trom controller is not there, stop 
running this PP until a message arrives. Return 
the message to the PP buffer, but do not release 


it from the system buffer. 


D3 It onere’ 16 RO Message Trom-controller,. return 
to the error exit address. If there is a 
message return it to the problem program buffer 


but do not release it from the system buffer. 


M Message Format Option 
= $0 Return in message format. 
#$ dO Return in symbol format. 
= Ol Delimiters are space and control characters. 


Symbols are-bhank filled 
= $2 Delimiters are.space, control characters, comma, 


period, semicolon, left and right parenthesis, 
Teft and riaht brackets. Symbols are blank filled. 


4.16.2 


REV 6: 
SYSTEM CALL #16 - "GET A MESSACE CONTROLLER" cont'd 
=z $3 Delimiters are programmer specified. ‘The number of de- 


limiters is stored in the left most of 16-bits of BET 
(1). The right most 48-bits of BETA (1) point to the 
Delimiters. The Delimiters are stored left to rienc, 
byte by byte in the buffer. The number of delimiters 
must be < 28%. The symbols are stored starting in BETA 
(2). Symbols are blank filled. 


= $4 Delimiters are any character not a letter, digit, or period. 


Symbols are blank filled. 


= 99 Same as #1 except symbols are null filled. 
= OA Same as @2 except symbols are null filled. 
= OB Same as #3 except symbols are null filled. 
= gc Same as #4 except symbols are null filled. 
L = # FFP BL contains the maximum number of bytes (m=) or words 


(M#4@) to be delivered as ay 


esult of this call. The 
right most 48-bits of ALPHA (3) point to the Remote BETA 


* # FREE L contains the maximum number of bytes (M=@2) or words 
(M#0%) to be delivered as a result of this call. ‘The 
BETA buffer begins in the word after APLHA (2). 


L or BL must be > #@ and < 4096, 


Sere 


R Cood return means the message was storea. R contains the 
number of bytes (M=2@) or number of words (Mf#20) returned 


ar BETA; 


Error return means no message was stored. R contains the 


error number, 


ae Byte (M=@%) or word (M#@Z) cound bad. L=9 or> 4096. 
= 2 Tllegal option. 
= 3 No message from controller waiting. 


= 7 For M=$3 and =#@8 the delimiter count was greater than 208. 


4518.3 
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SYSTEM CALL #16 - "GET A MESSAGE OR SYMBOLS FROM CONTROLLER" cont'd. 
J The system will store the level of the sender. 
B The system will store the descriptor number of 
the sender. 
Remarks: 
ieee Getting a message causes the system to copy the message from the system 


buffer to the problem program buffer. No end-of-message is added by the 
system. If the number of bytes in the message is greater than the number 
requested, only the number of bytes requested will be delivered. If the 
number of bytes in the message is less than the number requested, the 
entire message will be delivered and the remaining portion of the PP 


buffer will be cleared. 


2% Getting symbols causes the system to crack the message into symbols and 
copy them into the problem program buffer. A delimiter, other than a 
blank or null is stored as a symbol. For M=21 .22,:04, 09, #HA, and #0C, 
olanks and nulls are squeezed out. For M=@3, and #8 blanks and nulls are 
Squeezed out only if set as delimiters. If the number of symbols is 
aqreater than the number of words requested, only the number of words re- 
quested will be delivered. If the number of symbols is less than the 
number of words requested, all the sumbols will be delivered. (No end-of- 
message is added by the system, ) 

3. A symbol is defined to be less than 9 characters. Symbols are right- 
adjusted in the BETA word and blank or null filled in the leftmost part 
of the word if less: than 8 characters, 


4h, If the message was sent from teletype, J will be set to one and B will be 
set = # FF. 


ALPHA (1) 
ALPHA (2) 
ALPHA (3) 
F 
C 


M 
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SYSTEM CALL #17 - "GET A MESSAGE OR SYMBOLS FROM CONTROLLEE" 
: = Saaeiea a : - = 
16 16 8 8 16 
J B ERROR EXIT VIRTUAL ADDRESS 
S | 8 
| VIRTUAL ADDRESS OF REMOTE BETA BUFFER | 
16 | 48 | 
Function Code = # 17 
Control Field 
= 0p Return the messaae to the PP buffer and release 
it- from the system buffer. 
= §2 Return the message to the PP buffer, but do not 
release it from the system buffer. 
Message Format Option. 
= in Return f@ message format. 
# 2D Return in symbol format. 
= | Delimiters are space and control characters. 
Symbols are blank filled. 
= §? Delimiters are space, control characters, comma, 
period, semicolon, left and right parenthesis, 
left and riaht brackets. Symbols are blank filled. 
= 93 Delimiters are programmer specified. The number of 
delimiters is stored in the leftmost 16-bits of BETA 
(1). The rightmost 48-bits of BETA (1) point to the 
Nelimiters. The Delimiters are stored left to rignt, 
byte by byte, in the buffer. The number of Delimiters 
must be < 20%. The symbols are stored starting in 
BETA (2). Symbols are blank filled. 
= "4 Delimiters are any character not a letter, diaqit, 
or veriod. Symbols are blank filled. 
= 99 Same as #1 except symbols are null filled. 
= #0/ mame as K? axcept symbols are null filled. 
= FOB cdme as @3 except symbols are null filled. 


4.19.2 
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SYSTEM CALL #17 - "GET A MESSAGE OR SYMBOLS FROM CONTROLLER" cont'd. 


L = # PREF 


- # FFFF 


Bl contains the maximum number of bytes (M=@9) 


or words (M440) to be delivered as a result of 
this call. The rightmost 48-bits of ALPHA (3) 
point to the Remote BETA buffer. 


L contains the maximum number of bytes (M=@) or 
words (M406) to be delivered as a result of this 
call. The BETA buffer begins in the word after 
ALPHA (2). 


Lor BL mst be>@ & < h096. 


Good return means the message was stored. R 
contains the number of bytes (M=0O) or number 


of words (M400), returned in BETA. 


Error return means no message was stored. 


R contains the error number. 


Byte (M=00) or word (M446) count bad. L = G 
or > 4096. 


iibesa! opGion 

No message from controllee waiting. 

TAere 16:4 message from controller waiting. 
Available 


PP was started because the controllee whose 
level and descriptor number is stored in J and 


B is waiting on a message from controller. 


For M=O2 or M=#0B, the delimiter count is > 299 


4.19.3 
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SYSTEM CALL #17 - "GET A MESSAGE OR SYMBOLS FROM CONTROLLER" cont'd. 
J The system will store the level of the sender. 
B The system will store the descriptor number of 
the sender. 
Remarks: 
oy Getting a message causes the system to copy the message from the system 


buffer to the problem program buffer. No end-of-message is added by the 
system. If the number of bytes in the message is greater than the number 
requested only the number of bytes requested will be delivered. If the 
number of bytes in the message is less than the number requested, the 
entire message will be delivered and the remaining portion of the PP 


buffer will be cleared. 


cae Getting symbols causes the system to crack the message into symbols and 
copy them into the problem program buffer. A delimiter, other than a blank 
or null is stored as a symbol. For M=@1, #2, 94, 09, #0A, and #9C, blanks 
and nulls are squeezed out, For M=93 and =#@B blanks and nulls are squeezed 
out only if set as delimiters. If the number of symbols 1S greater than the 
number of words requested, only the number of words requested will be. de- 
livered, If the number of symbols is less tnan the number of words requested, 
all the symbols will be delivered. fo end-of-messaae is added by the system. 


or A symbol is defined to be less than 9 characters. Symbols are right- 
adjusted in the BETA word and blank or null filled in the leftmost part of 
the word if less than 8 characters. 


yh, The level and descriptor number returned by the system will have no mean- 


ing if the controllee who sent the message has been disconnected. 


eeOee 
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SYSTEM CALL #18 - "MESSAGE CONTROL" 


This call may be issued by the problem program to inform the system 


that messages sent to this problem program should be directed to another 


CONTROLLEE or CONTROLLER in the chain. 


Co ©9 


L [mu | ¢ 


16 | 8 | 8 
ERROR EXIT VIRTUAL ADDRESS 
48 


Funetion Code #18 


Turn on or off bypass 
Turn off bypass 


Turn on bypass 


Option Field 


Means set input bypass (C=01) or turn off input 
bypass (C=09). If the input bypass is set, then 
messages from controller not specifically directed 


to this PP should be sent to this PP's controllee. 


Means set output bypass (C=$1) or turn off output 
bypass (C=00). If the output bypass is set, then 
messages from controllee not specifically directed 


to this PP should be sent to this PP's controller. 


Means set both bypasses (C=01) or turn off both 
bypasses (C=). 


Means look only at d. 
Means look only at B. 
Look at both J and B to decide where messages 


should be directed. 
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SYSTEM CALL #18 - "MESSAGE CONTROL" cont'd. 

L Not used, 

R Error Response Field 

= | No controller or convrollee exists by that 

descriptor number. 

* Descriptor number of CONTROLLEE to whom messages 
from above are to be directed. 

B Descriptor number of CONTROLLER to whom messages 
from below are to be directed. 

Remarks: 

de The controllee may direct messages from below to teletype by setting 

p = # FF. 
os This call does not redirect those messages which are sent specifically 


to this problem program, that is, the descriptor number was set in the 


B field in system call #14 and #15 (see pn. 4.16.1 and p. 4.17.1). 
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SYSTEM CALL #19 - "WRITE CONTROLLEE PAGES TO DISK" 
ALPHA (1) | ’ 7 
= | 16 16 16 16 
N ERROR EXIT VIRTUAL ADDRESS 
ALPHA (2) | 16 18 
VIRTUAL ADDRESS OR REMOTE BETA BUF 
ALPHA (3) BL = ae 
16 48 
F Function Code = #19 
N Control Option 
= Oo Write next lower controllee pages to disk. 
= Ol Write controllee pages whose descriptor 
number is in BETA (1) to disk. 
= We Write this problem program's pages to disk. 
L = # FFFF BL contains the number of words in BETA. The 
rightmost 48-bits of ALPHA (3) contains the 
Location of the remote BETA buffer. 
£ # FFFF L contains the number of words in BETA. The 
BETA buffer begins in the word following ALPHA 
(25). 
R Error Response Field 
= | No controller or no controllee by that 
descriptor number. 
BETA 
B The controllee whose descriptor number is B will 
be written to disk. (N = 91) 
Remarks : 
Ls The CONTROLLER stops running and is put in a "WRT CNTE" state until 


all the CONTROLLEE pages are on disk. (N = #9, #1) 


122.1: 
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SYSTEM CALL #1A - "SEND A MESSAGE TO THE OPERATOR" 


A problem program may use this call to communicate to the operator. 


RR | ie F 
ALPHA (1) 16 : 16 | e | 16 
N ERROR EXIT VIRTUAL ADDRESS 


ALPHA (2) 16 : h8 
BL | VIRTUAL ADDRESS OF REMOTE BETA BUFFER 
ALPHA (3) | 16 | 18 
F Function Code #1A 
N Control Field 
=A If unable to send message, stop running this 
problem program until the message can be sent. 
=$1 Return to the error exit address if unable to 
send message. 
iF = FFFF BL contains the number of bytes in the message. 
The rightmost 48-bits of ALPHA (3) point to 
the remote BETA buffer. 
tf PREF L contains the number of bytes in the message. 
The BETA buffer begins in the word after ALPHA 
(2). 
L orBL must be >@ and < 89. 
R Error Response Field. 
=e Byte count bad, [L = $ or >80. 
mee, System buffer full (N = 1) 
Remark : 


1. The operator's teletype is always logged in. Therefore, the only reason a 
message could not be sent at the time the call is issued is because the 
system buffer is full. 


SYSTEM CALL #1B - 


8: 
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"INITTALIZE OR DISCONNECT CONTROLLEE" 


This call is used by a problem program to initialize another problem 


program as controllee. 


This call may also be used by a problem program to 


disconnect a previously initialized controllee. 


ALPHA (1) 


ALPHA (2) 
ALPHA (3) 


é # FFF 


OO MON WW FW DW 


| VIRTUAL ADDRESS OF REMOTE BETA BUFFER 


if S | <5 
16 Re 


| ERROR EXIT VIRTUAL ADDRESS 


48 


Function Code = #1B 


Control Field 
Initialize controllee and restart this PP. 


Initialize controllee and start controllee 


immediately. Stop running this PP. 


Disconnect Controllee and restart this PP 


(BETA not used) 


BL contains the number of words in BETA. 
The rightmost 48-bits of ALPHA (3) contains 
the location of the remote BETA buffer. 


L contains the number of words in BETA. The 
BETA buffer is located in the word after ALPHA 
Car 


Brror Response Field 


Controilee:. already present 

Tilegal option 

File not there 

Not enough time in bank to run controllee 
[ilegal Priority 

System drop file create error 

Controllee file is not executable. 

Dise ‘Groupe 


System tables full, cannot initialize controllee 


4.23.2 
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=A source or drop file I[0C anomaly. 
=~ #B8 > sevels: of controllees are already present. 
= # D Controllee drop file is too small 


for N = # 10 
BETA =#C No controllee present. 


RSA REATARD 


BETA (1) SOURCE FILE NAME OF CONTROLLEE (ASCIT) 


TIME LIMIT IN MICROSECONDS 


BETA (2) | 1 


Bere sagan sateen Sie WORSE AD NORE RE TARNY 


B contains the .descriptor number of the: control lee 


(returned by the system). 


if tame: Jimi: 2s. Zero, the. con vroller’s Gime: 21m: 16. sed. 


Remarks: 


Te Five levels of problem program controllees are maximum. 
2 The descriptor number is a unigue number associated with the controllee. 


If the controllee is disconnected and re-initialized, this number might 


change. 


Tae) eas 
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SYSTEM CALL #1C - "PROBLEM PROGRAM INTERRUPT" 


This call may be used by a problem program to inform the system 
that it wants to be interrupted or it does not want to be interrupted 


by a message. 


L | F 
16 16 16 


| ERROR EXIT VIRTUAL ADDRESS 


ALPHA (1) | 


ALPHA (2)| Ne 
| | VIRTUAL ADDRESS OF REMOTE BETA BUFFER 
ALPHA (3)]. 48 
F Function Code = #1C 
i = # FEFF BL eontains the number of words in. BETA. 


The rightmost 48-bits of ALPHA (3) point 
to the remote BETA buffer. 


# # FFFF L contains the number of words in BETA. 
The BETA buffer begins in the word after 
ALPHA (2). 
R Error Response Field 
= 1 Interrupt address greater than ott -~ 1. 
=o ii iéea)<G6ption. 
B Option 
= D Means any message will interrupt this PP. 
= 1 Means any message preceded by a left adjusted 


CTRL-E i (#0549) will interrupt this PP. 


= 2 Means this PP no longer wants to be interrupted 


by the arrival of a message. 
g Type interrupt option 
Means the B filed refers to messages from 


controller 


Tee) Te 
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SYSTEM CALL #lC_- "PROBLEM PROGRAM INTERRUPT" cont'd 


BETA 


Remarks : 


Contains the interrupt address, the virtual 
bit address where the PP is to be started 


when a message arrives. 


When the "Problem Program Interrupt" system call is issued 
for options B = @f and 0%, the problem program will be 
interrupted by all succeeding messages or CTRL-E i messages 
until the problem program terminates or issues the call with 


option Be. 


There will always be a message waiting if the problem program 


is sent to the interrupt address. 


The problem program interrupt is treated like an 1/0 INCErrUpt: 
In order to release the interrupt the problem program must 
issue the system call, "Return from Interrupt’ described on 


Pe tod. 


For B= Ol, the CTRL-E 1 is stripped off the message. The 


message is repositioned at the beginning of the word. 


The CTRL-E 1 interrupt will cause any output message(s) to 


be released. 


The CTRL-E 1 will interrupt the highest level controllee 
who has issued the interrupt system call with option BB = Ol. 


The input bypass is ignored. 


b.25.1 
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SYSTEM CALL #23 - USER DIRECTORY MODIFICATION 


This call is used to. add, delete or modify an entry im the User Directory. 
It will be used to update bank accounts, user combinations, etc. It also con- 
tains a means for donating time between pool accounts. The call is restricted 


to privileged users. 


| 


ALPHA (1) 


ALPHA (2) | 16 | | 


BETA (1) 
BETA (2) 
R Response Code 
= Dp Normal Completion 
= | see BSS 
=e Brror form service station 
L = # FPFP Left 16-bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48-bits of word 
ALPHA (3) equal location of remote BETA buffer. 
~ # FFFE BETA buffer immediately follows word ALPHA (2) 
and contains L words. 
C Option Control 


= 9 modify existing accounts, or add if not already 


in user directory. 


= add new account (s). 
= D delete existing account (s). 


= 3 donate from pool to pool (1 per call) 


25.2 


SYSTEM CALL #23 - USER DIRECTORY MODIFICATION cont'd. 


F Function code = #23 for UD Mod. 
N The number of accounts to be processed with 
this cali. 


BETA WORD FORMATS: 


C= The first BETA word is considered to have the 
update time, the second BETA word to have the 
bank name, the third BETA word to have the 
minimum priority, the fourth BETA word is 
reserved for future use. The actual bank account 


data begins in BETA (5). 
BETA (5) : Ge maximum percentage donation from the divisional 
repository allowed for this user. 
p= division code (ASCIT) 


EOD reset DEBIT and PERCENTAGE fields for all users 
of ‘Chis repository 


= D no such reset as above 
P # D repository account 
= p private user account 
Ss £# time returns to pool (snap-back) 
= D user eligible to Keep time 
R#<@ OK to execute priority job 
Ui = binary user number (not used for P # @). 
BETA (6) BSS - error code* 
LZ = The bank account quantity to be installed 


(ignored if P = 6) in microseconds. 
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SYSTEM CALL #23 - USER DIRECTORY MODIFICATION cont'd. 


ete. 


BETA (2) 


BETA (3) 


GS DW wm yy SY 
ll 


GC Dn UV eH DU OQ 
il 


As BETA (5) 


As BETA (6) 


Format as for C=¢, but start with BETA (1) 


being the first account. No presumptions 


made about first four BETA words. 


Only one BETA word per account is required. 


G = error code* 


division code (ASCIT) 


noL 


used 


as for C 


not 


not 


used 


used 


as for C 


= a) above 


D above 


Three BETA words required. Only one donation 


is allowed for each call. 


error code* 


division code (ASCII) for Donor 


not 
not 
not 
not 


not 


not 


used 
used 
used 
used 


used 


used 


division 


not 


used 


code (ASCII) of Donee 


microsecond donation 


SYSTEM CALL #23 _- USER DIRECTORY MODIFICATION cont'd. 


il 
oO 


i 
-—-! 


iH 
SOO SOO ee ON. OS gE Ra. DD 


t] 
}—- 


Brror Codes 


Normal 

Trying to add an already extent number 
Division mismatch 

No such account to update 

UD full when trying to add a new entry 
Trying to modify non-pool account 
Percentage greater than 100 

Not enough time in donor pool 

Di bea -opt1en 

Illegal table name 


Table: S176 oo big 


4.25. 
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SYSTEM CALL #24 - MISCELLANEOUS 


This call allows a Problem Program to manipulate its time Limit and/or 
that of its controllees. It further allows the problem program to a variety 
of miscellaneous information about itself, its controller(s) and its con- 


trollee(s). 


ALPHA (1) 


N | ERROR EXIT ADDRESS 
ALPHA (2) 16 48 


BETA 
BETA 
ete 
R Response Code 
= p Normal completion 
= 1 Error 
L = # FFFF Left 16-bits of word ALPHA (3) equal length of 
remote BETA buffer. Right 48-bits of word 
ALPHA (3) equal location of remote BETA buffer. 
- # FFFF BETA buffer immediately follows word ALPHA (2) 
and contains L words 
¢ 4 Control field 


= ¢ Modify time limit 


BETA (1) = new time limit from program 
(microseconds) 

BETA (2) = existing time limit from system 
(microseconds) 


= | Get user ID number and bank account 
BETA (1) = User ASCII number from system 
BETA (2) = Bank time (integer microseconds ) 
= 2 Change priority of calling program 


- - Call has been disallowed - - 


1296.2 
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SYSTEM CALL #24 - MISCELLANEOUS cont'd. 


= 3 Get time limit and priority 
BETA (1) = Existing time limit (microseconds) 


from system 


BETA (2) = Existing priority from system 
= Change priority of calling program and con- 
trolLiees 


- - Call has been disallowed - - 
= 5 Change priority of controllees 

- - Call has been disallowed - - 
=:'6 Get controllee name 

BETA (1) = Source file name 


BETA (2) = Drop file name 


= 7 Get controller name 
BETA (1) = Source file name 
BETA (2) = Drop file name 


0 Who am I? 
BETA (1) = Source file name 
BETA (2) = Drop file name 
BETA (3) = Suffix, Level in controllee chain, 
1D (ASC) 
= 9 Get elapsed execution time and page fault count 


BETA (1) = CPU, Memory times 

BETA (2) = System Call, Implicit I/O times 

BETA (3) = Explicit I/0, Remote I/O times 

BETA (4) = Page fault count, page faults to drum 


= A BETA (1) = LRL Master clock 
BETA (2) = HR:MI:SE (ACIT) 
BETA (3) = MO/DA/YR (ASCIT) 
BETA (4) = Millisecond station clock 
BETA (5) = CPU microsecond clock 


= B Restricted to User-l codes, erase system output tape 
in numbers BETA(1) = HSP, CRT or bb89 (ASCII 


ey ee 
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This system call allows a problem program to suspend itself for a time 
period in the interval (30 sec < Tsus < 30 min.). The system will recall 
the program to active status at the end of the suspension interval. The pro- 
gram is not allowed to own tape(s) or to be connected to a problem program 
controller or controllee. System privaleged user numbers are exempt from the 


tape ownership restriction. 


= | > ee 
ALPHA (1) ! 16 | 16 16 - 

—— - eo 
ALPHA (2) N | ERROR ee ADDRESS 


BETA (1) KAA a 3c oN ee 


R Response Code 
“= ) Normal Completion 
= 1 BError - call not allowed 
L = # FFFF Left 16-bits of word ALPHA (3) equal length of 


remote BETA buffer. Right 48-bits of word 
ALPHA (3) equal location of remote BETA buffer. 


¢ # FFF BETA buffer immediately follows word ALPHA (2) 


and contains L words 


C not used 

i Function code = #25 for RECALL 

N not used 

TIME Suspension period given in integer microseconds, 


30 sec. < time <. 30 min. 


Any time period given outside the allowed interval 


will be set to the nearest interval limit. 


428.1 
Rev. 1 


SYSTEM CALL 450 EXPLICIT 1/0 


Two forms of input and output are available on STAR, Implicit and 
fxpireit.. dImpLlicat 1/0 is accomplished by the user defining a l to l 
correspondence between segments of disk space and equal length segments 
of virtual address space (see calls CREATE, OPEN, MAP). This mapping in- 
formation is stored in the executing program's minus page and I0C's (see 
STAR minus page format). Given this Map, a reference to a virtual address 
not already in the memory drum system can be transformed into a disk 
address via the map provided and the system can do the necessary T/O tO 
obtain the required page. References to pages which do not exist in the 
map cause pages to be assigned to the user. These pages are called free 
space and the system automatically catalogues them in the free space map 
of the drop file. The user may also obtain free space in blocks larger 


than one page using the ADVISE call. 


Any input or output operations done by the system as a function of 
the virtual space - disk address correspondence mapping is called Implicit 
1/0 since the user causes it to be done implicitly by virtual address ref- 


6rencine. 


Tape 1/0 cannot be done Implicitly and only data blocks of 512 words 
(small pages) or 65K words (large pages) may be transferred implicitly. 
These two facts give rise to the need for the user to have the capability 
of requesting specific blocks of data to be transferred. This is accom- 
plished through a system call with function code #100. The format of this 
call is the same as any other system call except the error exit address in 


the second alpha word is replaced by an interrupt address. 


Up to 8 BETA words may be associated with each call and each BETA 
word may be either a window (buffer definition) operation or an image 
(data transfer) operation. There are two reasons for separating these 
two functions. First, the user often uses the same window (buffer area) for 
a succession of image (data transfer) requests. Hence, redefining the win- 


dow for each image is a redundant operation. Second, it is anticipated 


4.28.2 


Rev. 


that the system should evolve such that a code stated in large pages 
Wei eine exo Lieie io Should be capable of running in a small page 
demand paging mode with no changes to the code when an insufficient 
number of large pages are available. It appears necessary to separate 


window and image requests to achieve this goal. 


In order to allow double buffering without requiring an inordinate 


amount of window requests, the system provides two windows per file(Ioc). 


Note that if one wants to simulate an IOD as used on the Frost and 
Floe systems, it requires three beta words, the first an open window, the 


second an image and the third a close window. 


] 
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The Format for a STAR I/O call is: 


ALPHA (1 
INTERRUPT ADDRESS ALPHA (2 
re 
BETA ADDRESS | ALPHA (3, 
18 


FC = # 50 16 for an T/OSCaI Ls 


BP contains the BETA index for the I/ reauest which just completed and caused 


the interrupt. B is stored by the system, 


iB = # FFFF means ALPHA (3) contains the address and length of the BETA 
barter. 
/ # FFFF means the BETA buffer immediately follows ALPHA (2). 
|’ ig then the number of words in the BETA buffer. 


R is the response code filled in on completion of the call. 


NO ERRORS 

ILLEGAL INTERRUPT ADDRESS 

MORE THAN 8 REQUESTS 

ERROR IN ONE OR MORE I/O REQUESTS 


ro P oe 


A - A bit cleared by the system when the ALPHA and BETA words are no longer required. 


SYS temporary storage for system. 
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Each I/O request is ONE word having one of the following two formats. 


| CENTRAL | STATION 
| ERROR | ERROR 
24 


ye 
OP ISUBOP | 
| MODE] TAPE | ISSUED | | 


| MODE | P| | | FLAG| ADDRESS 


24 


WINDOW 
ADDRESS 
32 


The first format is for IMAGE requests. The second format is for WINDOW requests. 


OP = a READ 
2 WRITE 
3 FUNCTION 
4 


WINDOW 
DUBOP for OP = 1. or 2 


SUBOP = ae WINDOW 1 
Zz WINDOW 2 


TA 
om 
bd 
© 
a, 
ty 
O 
FY 
© 
49, 
i 
8) 


REWIND 

UNLOAD 

WRITH END OF FILE 
FOREWARD SPACE RECORDS 
READ TO END OF FILE 
BACKSPACE RECORDS 
BACKSPACH FILE 


Oo CO ms) ON OT & 


hy OQ Ww PF 


SUBOP for OP = 4 


SUBOP = 


IOC - Input/Output 


MODE = OOOXXXX1, 
OO0OXXX1X, 

Ga 
O0000T XX, 


00001 0XX, 


000011 xx, 


000 100XxX, 


OON00NXX proceed with next request immediately. 
FILE ADDRESS - Sonica 
to begin. 
BUSY - cleared when the request is complete. 


SET DENSITY 
SHEK 
BRASE 
READ STATUS 


OPEN WINDOW L 
CLOSE WINDOW 1 
OPEN WINDOW 2 
CLOSE WINDOW @ 


Connector 


interrupt on good completion. 


INGErruUps “On Error. 


process this request and all previous 


issuing the next request. Control is 


Pr. 
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requests before 


returned to the 


process this request and all previous requests before 


issuing the next request. Control is 


the PP. 


NOT returned to 


process this request before issuing the next request. 


Control is returned to the PP. 


give up CPU until this request is complete. 


L page (sector) address at which data transmission is 


WINDOW ADDRESS- Starting VIRTUAL PAGE ADDRESS where image requests are to 


depos 


1 Or Obtain sanformation 


WINDOW LENGTH - The length in pages (sectors) of the VIRTUAL RANGE to be 


assoc 


TAPE FLAG - ror TAPE READ, 


iated with the WINDOW. 


boundary. 


= D means truncate record to 16-bit word 


= |] means transmit entire record. 


] 


RETRY 


il 
fe tS 


TAPE MODE @ = BCD 


CENTRAL ERROR - 


i 
re Sh 


TSSUFD - a bit set 


4.28.6 
Rev. 1 


otandard Recovery Procedure 


No Retry on Error 


1 = BINARY 2 = BINARY ASCII 


set when an error is found by central before the request 
is sent to the station. 

No error found by central 

Non-existent IOC 

Window size greater than 24 small pages 

Not sequential disk file 

Density not db, Ly or 2: Yor FUNCTION. # A 

hidegad OP or SUBOP 

Illegal tape mode or mode field 

No WINDOW assigned 

FILE ADDRESS out of bounds 

Illegal access (r/o or w/o file) 

Interrupt requested with no interrupt address specified 
Over 128 small pages for this I/O call 

Window crosses large page boundary. 


by the system when no central error was found and the 


request has been sent to the station. 


STATION ERROR - The following error conditions are returned by the station. 


Multiple Conditions: are or" ed.tocethner. 


eo ee ali 
XXX XX2 
XXX xx4 
XXX xx8 
XXX X 1x 
XXX X2xX 
XXX X4X 
XXX XOX 
XXX Lxx 


XXX CXX 


Device Nou ready. 

Parity error 

Data exceeds programmer's buffer 
Bnd of Tape 

PG. Of fale condiGion 

Attempt to write file-protected tape 
Channel fazlure 

Lost data on Tape record 

Attempted backspace at load point 


Disk positioning Error 


For TAPE READ or WRITE operations, the FILE ADDRESS FIELD when 
NON-ZERO will specify the number of 16-bit bytes to come from 


or go to tape, otherwise the full IMAGE of the specified 


WINDOW will be transmitted. 


After a TAPE READ operation, the FILE ADDRESS FIELD will contain 


the number of 16-bit bytes in the physical record. 


If the record 


is larger than the WINDOW, only as much data as will fit in the 
WINDOW will be transmitted to the WINDOW. 


The FILE ADDRESS FIELD will contain the RECORD COUNT for the 


FOREWARD SPACE and BACKSPACE operations. 


If an END OF FILE is 


encountered the spacing operation will stop and the number of 


records actually spaced over will be returned in the FILE ADDRESS 


FIELD. 


The FILE ADDRESS FIELD will contain the tape UNIT STATUS after 


the READ STATUS operation. 


OOO XXL 
Nno XXe 
O09 xx). 
000xx8 
N00 x1x 
NNN XOX 
ONNxOK 
OOO xXLxX 
N0NX8x 
NOOLXK 
NON2xx 
000Lxx 
NO0N8xx 


The STATUS bits are: 


Ready 
Busy 


Write Enable 

FInd of File 

Load Point 

Rnd of Tape 

200 BPI Density 
556 BPI Density 
800 BPI Density 
Lost Data 

End of Operation 
Parity Error 


Reserved 


(O 


10. 
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For ERASE DISK FUNCTION, the second half word in the second BETA word 
will be treated as two 16-bit fields, the left most l6-bits containing 
a sector count and the riahtmost.16-bits containina a patteren to be 
written. A sector count of zero will imply the whole file is to be 
erased, 


The FILE ADDRESS FIELD will contain the number of erasures to be 
performed for the ERASE TAPE FUNCTION. (%6 inches of blank tape/ 


erasure. ) 


No interrupt routine may be interrupted. The interrupts are 
stacked and processed one at a time. The zero level will be 
started only after the "Return from Interrupt" call has been 


Issued. Tor: the LesG 2nGerrupt: 2n- the Lie. 


The maximum WINDOW size for disk and tape is 24 small pages 


unless the buffer is in a large page. 


After a TAPE READ operation, if the RECORD length is not equal 
to the WINDOW length, the remainder of the WINDOW will be un- 
déT aned.. 


If there is a central or station error in one of the Beta re- 
quests and this request does not have the mode bit "interrupt 

on error’ set, all following requests will be processed normally. 
If the “interrupt on error” bit is set, the requests following 
the one in error will be processed up to and including the re- 
quest with any of the contingency bits set (the three left 
adjusted mode bits); the rest of the Beta requests will NOT 


be issued. 


No window may cross a large page boundary. 


12. 


13. 


14, 


Only 6 1/0 calls may be processed at any one time. If six #50 
calls have LPO outstanding and the PP issues another 1/0 Cait, 


the PP will disconnected until one call completes. 


For FUNCTION #A, the DENSITY should be placed in the FILE 
ADDRESS FIELD. It should be set = Q, Ly (Or .2- for 200.Br A, 
556 BPI, or 800 BPI, respectively. 


A WINDOW may be closed as soon as the IMAGE request has been 
issued to the station. Note the T/O does not have to be 
completed. 


ese a 
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SYSTEM CALL # 9! - "RETURN FROM INTERRUPT” 


This call is used by a problem program to terminate an input/output 


interrupt routine or a problem program message interrupt routine. 


ALPHA (1) : 
| | ERROR EXIT VIRTUAL ADDRESS 

ALPHA (2) po 
i Function Code = # 2h 
Li Not used 
R Error. response field 

= 1 Already at zero level 
N Sropeie)a! 

= p Release the current interrupt and return to the zero 


level at the point of interruption or take the next 
interrupt in the list. All zero level registers are 


preserved. 


= | Release the current interrupt and make this the zero 
level. which wild be restarted eat the Good Return for 
this system call. The zero level will be started 
immediately if no additional interrupts have been 
stacked or after the "Return From Interrupt" call 


has been issued for the last interrupt in the list. 
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"GIVE UP_CPU UNTIL 1/0 COMPLETES" 


This call is for use with the Explicit I/O call, function code = 
#50 t allows the problem program to give up the CPU until all or 
part of its 1/0 is complete 


——— anaes aa ae —_ | — 
ALPHA (1) | 
: a “2 | 
| ERROR EXIT VIRTUAL ADDRESS 

ALPHA (2) 16 | 18 

ae —-FIRIUAL ADDRESS 5 Sa 

ALPHA (3) | 16 | BETA BUFFER 48 

F Funetion Code = # 5? 

i = # FFFF BL contains the number of words in BETA. The rightmost 
48-pbits of ALPHA (3) contains the location of the 
remote BETA buffer. 

é # FFF L contains the number of words in BETA. The BETA 
buffer begins in the word following ALPHA (2). 
R not used 
N OOtLon 
= 0 Give up CPU until all 1/0 is complete. Note NO BETA 
words are required. 
= 1 Give up CPU until those 1/0 calls specified in BETA 
are complete. 
BETA Contains the virtual Bit address of the explicit 1/0 


call, that is the location of ALPHA (1) for the system 
call #50 (N= #1) 


4.39.2 


Rey...1 
SYSTEM CALL #52 - "GIVE UP CPU UNTIL I/O COMPLETES" cont'd. 
Remarks ; 
i The system only keeps a record of the 1/0 which is 


outstanding. Therefore, if any virtual address in 
BETA does not point to one of the problem program's 
1/0 calls, then the system will consider that the 
1/O has already completed. Note it is the user's 
responsibility to set BEUA correctly. 
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APPENDIX A 


STAR REGISTER FILE CONVENTIONS 


The register file is subdivided into five major portions. 


Is Temporaries -- space used by any subroutine for temporary 
residence of addresses or data. This space is never saved 


by the caller. This space is chosen large enough to permit 


execution of many lowest level subroutines (suchas, SIN, COS, 

etc.) completely within the temporary space, obviating the need 
for saving and restoring any of the caller's permanent registers. 
The choice of low numbered registers permits their use for both 


full and half word temporaries. 


Lis Globals -- registers whose contents are universal to all programs 
within a specific execution/language system (the constant ''l'"', or an 
operating system entry point, for example). These cells are 
assumed by all modules within a given system and are not usually 
loaded by called modules. Likewise, these registers are not saved 
and restored by program modules. The values in these registers 


are unique to a given operating environment, thus if a module from 


a different environment is to be called, itis the caller's responsibility 


to establish the correct values for the callee in the proper registers. 


The total (temporaries + globals) space begins at register 


3 and continues through register 19. Thus the number of 


temporaries available is dependent upon the number of 


globals required by a specific environment. 


The Global registers defined by LLL are: 


14 


16 


ed 


18 


ey, 


Contains constant #800 -- Used for initializing the register 


file during a programs prologue (register #20). 


Contains constant #680 -- Used for saving the register 


file's environment and working registers (register #1A). 


Contains the constant l. 


Parameter descriptor -- Contains the number of the para- 
meters being passed during a call. The number is contained 


in the length portion. The address portion contains zero if 


the parameters are in the register file, and the address of 


the parameter list if the parameters are in memory. 


Function return -- The function return value is a two word 


Pair (See parameters), 
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Environment -- The environment registers consist of the 


minimum set of registers needed to support the general 


requirements of recursive, re-entrant execution with 


dynamic linking. The environment registers are. . . 


1A 


1B 


1G 


Return register -- contains the bit address of the 
location in the caller to which the calle normally 


returns. 


Dynamic space pointer -- contains the bit base 
address of the next available free location in the 
dynamic stack. (In an ascending sequence from the 
value of the dynamic space pointer can be found the 
only known unused space for stacking or allocating 
dynamic data). The dynamic space pointer is always 
advanced prior to storing data into the region or 
before addresses pointing to that region are 


calculated. 


Current stack pointer -- contains the bit base address 
of the region in the dynamic stack for storing the 
register file. The minimum length of that region will 
be the maximum number of registers that the caller 
will need to have saved, plus the length of the region 
required for dynamic working storage for the program. 
During call sequences the caller will set the length 
portion of the current stack pointer to the number of 
registers to be saved by the callee. The current stack 
pointer is set up by the caller, but the registers are 
saved by the callee. The minimum number of registers 
that the caller can indicate are to be savedis the 


number of environment registers (six). 
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Previous stack pointer ~- contains the bit base address 
and the number of registers where the caller's registers 


have been saved. The callee's previous stack pointer 


is an exact copy of the caller's current stack pointer. 


Callee data base -- contains the bit base address of the 


static space which was allocated to the module by the 


loader. The caller passes the callee the address of the 
callee's static space in the callee data base register. 


If, at the time of the call, the caller has not been linked 
to the callee by the loader, the value of the callee data 
base will be the data base address of the loader. The 
exponent portion of the callee data base register will 


contain an ordinal used by the loader to determine which 


module is making the call. 


On unit -- contains the bit base address of a stack of 
data in dynamic space which defines the action to be taken 
by interrupt and error handling routines for a given set of 


pre-defined conditions for the active modules. The regis’ 


must be stored at each call in order to support the execution 


requirements of condition handling in block structured 


languages such as PL/I. 


Register save area -- begins at register 1A and thus contains 
the environment registers. It defines the space to be saved 
and restored by called processors and therefore is the space 


wherein permanent variables and addresses would be allocated. 
The length of this area is dependent upon the usage of this area 
by the caller. The allocation of the environment registers at 
the beginning of the space ensures that they will appear at the 
beginning of every stack, thus facilitating unstacking or stack 
searching processes needed for block structured languages as 
well as non-standard Fortran call/return usage. 

The working registers are the portion of the register save area 
that does not include the environment registers. 


LRITRAN has reserved two working registers for further 


environment information. 


a0 
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Program name - ASCII (left adjusted) name of the program 


currently in execution, 


Current data base - contains the bit base address of the current 


executing programs data base, Upon entry into a program, the 


callee data base register (#I1E) is copied in the current data base 


register. 


y -- these registers consist of those registers that 


are not to be saved and restored and do not contain parameters. 


Parameters -- to permit a varying number of parameters to be 


passed via the register file (depending on the execution 


environment), the parameters are assigned from register 


FF upwards towards the end of the register save area. All 


parameters are either passed in the parameter section of the 


register file or in memory outside the register file area. As 


all other registers are accounted for, no registers other than 


the parameter registers may be used for passingparameters 


and values. 


The allocation of the parameter registers in the above manner 


allows the parameters to be passed in even/odd register 


pairs. LRLTRAN makes reference to only the even part 


of the register pair. 


The register pair will allow parameter passing of the following form: 
A, Passing base addresses and offsets or pointer pairs for 
Sparse vectors. 


B, Passing type double or complex parameters. 


By assigning the parameters backwards from FF the compiler can 
define the boundary he will accept dividing permanent registers from 
parameter registers. (LRLTRAN onthe 7600 allows only a maximum 
of 5 arguments to be passed through the register file. Thus the 
maximum permanent register is #F5). Thus if the maximum number 


of parameters expected still leaves sufficient permanent registers 


for execution, all such parameters can be passed through the register 
file. Note that since the callee knows the use to which a parameter is 
going to be put (i.e., he will use only the value portion of the register 


pair), he may utilize one of the registers for temporary calculations. 


"WN 


| Machine Zero 


Data Fla g Return 


Always Temporary 


compat tose ABSALON PEN TAEDA ATI A AOE, 
salsa ws 


_ Previous Stack Pointer 


_On Unit Stack Pointer 


Current Data Base 


y Registers 


i 
| : 
| Parameter Registers 


| 
| 


WR 


SR 


PD 


RET 


DSP 


STACK 


OLD-STACK 


LINK 


ON 


PRG 


OLD-LINK 
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APPENDIX B 


OBJECT MODULE FORMAT FOR STAR 


General Table Structure 
An object module consists of a number of standard tables. 


Kach of these tables begins with a stanardd two word header 


of the following form: 


ASCII Table Name 


Length Back Pointer 


Word 1 -- The ASCII name of the table. 


Word 2 -- (Length field) full word length of the table. 
(Address field) pointer to the header table. 


(relative with respect to the respective table). 


Module Header Table 


The module header is a standard table giving general infor- 


mation concerning the object module and providing a linkage 
to all the other tables in the module. The module header table 


is logically the primary table in the module. 


| ASCII Table Name 


eng | Data Base Length 


| 
| 
| 
| 
| 
| | 
ee ee 
| | 
| 


Pointer 


Word 1 -- The ASCII name of the table = ', MODULE,". 


Word 2 -- The length of the table (length portion). 
A back pointer of 0 (address portion). 
Word 3 -- The ASCII name of the module, eight-character, 


left adjusted, and blank-filled. 


Word 4 -- The date and time the module was created. This 


information is in packed decimal with a positive sign. 
The date and time are in this order: year, year, montn, 


month, day, day, hour, hour, minute, minute, second, 


second, millisecond, millisecond, millisecond. 


Word 5 -- The word length of the tables excluding the code. 


The ASCII name of the processor that created the 


module. 
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Word 6 -- The word length of the code. The bit length of 
the data base area. 
Word 7 on -- Each word contains a table type and a pointer to 


a table of that type. 


length portion. 


The type is contained in the 


The pointer contains a bit address 


relative to the first word address of the header. 


By convention the first table described is the code, 


and the second is the external/entry table. 


If HEX type is '4"', the pointer contains a bit 


address to the next module header. 


Table Types -- 


HEX type 


0001 


0002 
0003 


0006 


0101 


0201 


ASCII Name 


"CODE" 


MEX, INT Ro 


"REL CODE!" 


Moa ME: TAB” 


MINT DATA" 


"MINT RELO" 


Description 
Code block lable 
External/Entry Table 
Code Relocation Table 


Debug Symbol Table 


Interpretive Data Initialization 


Table 
Interpretive Relocation 


Initialization Table 
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5)  Gode Block Table 


The code consists of a standard table whose contents is the 


executable code. 


| ASCII Table Name 
| Length | Back Pointer 


| Code 
| E 
Word 1.-- ASCII table name ''CODE", 


Word 3 on -- The code, 


4) Code Relocation Table 


This table describes relocation in the code itself. 


| Sen able Name 


: Length | Back Pointer 
Current Base | 
| 
| NBI NI 

i 

| 


Word 1 -- ASCII Table name ''REL CODE", 
Word 3 -- Current base - Current bit address at which this 


module is relocated 


Word 4 -- NBI - The number of bits per index in the bit 
string starting in word 5, NI = The number of 
indices in the string. 

Word 5 -- A bit string of indices, eachis NBI bits long. 

Kach index references a half word in the code to 


be relocated relative to the base address of the 


code, 


As the result of processing this table, the bit base address 


of the code will be added to the 48 bit fields pointer to by the 


indices in the bit string. 


External/Entry Table 


The external/entry table contains definitions for all entry 


point, external symbols, and common blocks. 


Entry Name M 


External Descriptor (N-M) 


Word 1 -- ASCII Table Name "EXT ENTRY". 


Word 3 -- M = number of entry point names in the table. 


i 
N = number of names in the table. 


Word 4 through 3+N -- List of entry point names. 


Word 4+N through 3+M -- List of external names. 

Word 4+M through 3+M+4+N -- List of entry point descriptors. 

Word 4+M+N through 3+M+M -- List of external descriptors. 

The following types of entry points and external symbols are defined: 
Entry Points 

An entry point is a named value defined in the procedure, andis 
intended to be referenced as an external by an external procedure. 
Common Blocks 

A common block is a named alterable space referenced by one 
of more proceudres. A common block can be initizlized with 
relocatable data. Blank common ls a common block with name 
of eight blanks. 

External Procedure 

The standard method of using an external procedure reference is 


ina call. 


Having a symbol multiply defined as a common block and external 
procedure is specifically allowed. 


All names are eight character, left-adjusted, and blank filled. 


Each descriptor is of the following form: 


The type fleld defines the HEX type of the symbol. 


The value field contains information associated with the 
symbol. 


aye <=. J [Entry point in code]. Value = a relative 


bit address in the code. 
Type = 14 [External procedure]. Value = 0. 
Type = 16 [Common block]. Value = bit length 


of the common block. 


6) Interpretive Data Initialization Table 


The interpretive data table contains information that, when 
processed by the loader, results in the initialization of areas 


of static space. 


__ ASCH Table Name 


|__Length | __Back Pointer 
Data Item Descriptor 

Data Item Descriptor 
Data Item 


Data Item Descriptor 
_ Data Item 


B.9 
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Word 1 -- ASCII Table name "INT DATA", 
Word 3 on -- Data item descriptor and item pairs. 

: | | | 

ORDI | ORD2 | Type | Chain | 

Data Descriptor Format 

The data item descriptor contains the following fields: 

ORDI -- The pseudo. address vector ordinal of the static 

space to be initialized. 
ORD2 -- The pseudo address vector ordinal relative to 


which relocation is to be done (relocation base). 


Indicates what type of data item follows. 
Chain -- Relative full word count to next data item descriptor 
(if any) in the table. 
When ORD 2 is zero, the values in the item are stored directly 
into the destination field described by ORDI. If ORDZ is not zero, 
the relocation base described by ORD2 is added to the values before 


they are stored into the destination field described by ORDI. 


Relative Address 


Format 1 
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Relative Address 


7 | Bit String 


Format 3 


Format 4 


Thekinds of initialization area: 


Type Description Data Item Format 
] Full Word Broadcast 1 
2 Half Word Broadcast 1 
3 Full Word Vector Transmit 1 
4, Half Word Vector Transmit § 1 
5 Full Word Sparse Vector 2. 
6 Half Word Sparse Vector Z 
t Full Word Index List 5 
8 Half Word Index List 5 
9 Byte String ] 
A Bit String i 
B Sparse Structure 4, 
C Character Broadcast 1 


Full Word Broadcast 


Dataltem Type -- 1 

Item Format -- i 

Length ~- Full word vector length 

Value ~- A full word to be stored in consecutive 


full words starting at the relative address 


in the section of static space. 
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Data ltem Type -- 2 


Item Format -~ 1 
Length -- Half word vector length 
Value -- A left-adjusted half word to be stored 


in consecutive half word locations starting 


at the relative bit address. 


Full Word Vector Transmit 


Data Item Type -- 3 


Item Format -~- |] 
Length -- Full word vector length 
Values -~ Full word vector to be transmitted to the 


relative address in the control section. 


Data Item Type -- 4 

Item Format -- | 

Length -- Half word vector length 

Values -~- Half word vector to be transmitted to the 


relative address in the control section. 
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Item Format ~~ Vs 

Length = Number of values in item 
Values we Full word values 

Leng2 ee Length of control vector 

Bit String — Control vector of length lengé 


DatalIltem Type -- 6 

item Format =< 2 

Length Sis Number of values in item 
Values = Left Adjusted half word vector 
Leng2 a Length of control vector 

Bit String ae Left adjusted control vector. 


Full Word Index List 


Data Item Type -- 7 

Item Format -- 3 

Length -- Number of values in item 

Values -- Full word values 

NBI — Number of bits per index 

NI a Number of indices 

Bit String 2S A bit string of NI indices, each index 


is NBI bits long and contains a full word 


count. 
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Half Word Index List 


Data Item Type 8 

Format -- 3 

Length -- Number of values in item 

Values -- A left-adjusted half word vector 

NBI - Number of bits per index 

NI -- Number of indices 

Bit String -- A bit string of indices, each index is NBI 


bits long and contains a half word count. 


Dataltem Type -- 9 

Item Format -- i 

Length -= Number of bytes in value field 
Values -~ A left-adjusted byte string. 


DatalIltem Type -- A 
Item Format -- 1 
Length -- Number of bits in value field. 


Values -- A left-adjusted bit string. 
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Data Item Type -. B 

Item Format 2. 4 

Length ue Number of items is value field 

Data Type a Type of value (word, half word, byte 
string, bit string). 

ND si Number of descriptors 


Descriptor <=. Half Word descriptors 


The details of this structure will be defined later. 


Character Broadcast 


Data Item Type ~~ GCG 


Item Format -- ] 

Length ice Length of byte string to be filled with a 
character. 

Value = Left byte contains a character 


7) Interpretive Relocation Initialization Table 


ASCIT Table Name 
| Length Back Pointer 


| Relocation Item 1 


Relocation Item 2 


Relocation Item N a | 
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Word 1 -- ASCII Table name "INT RELO". 


Word 3 on -- Relocation items - item formats are similar 
to data initialization table formats but do not 


contain values. 


8) 


g symbol Table 


| ASCII Table Name 


| Length Back Pointer 


Debug Symbol Table 


Word 1-- ASCII Table name 'SYMB TAB", 


9) Pseudo Address Vector - ordinal description 


Code Address | 1 


| Data Base Address | 2 
| External Address 1 _ 3/4 


| 
| External Address 2 : 5/6 
| 


2 External Address N 2N+41, IN+2 


Bek’? 
RIG Vg 


For Common 


_Address_ 


For External 
Procedure 


__ Data Base | 


Se wee 
re 
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OTAR BINARY CARD FORMAT 


Fr Or el) 


'. Dawe Ge 


BYTE COUNT is the number of 8-bit bytes starting in column 5. 
SEQUENCE NUMBER is the sequence number of the card starting from l. 


CHECKSUM is the 24-bit arithmetic sum of the 8-bit data bytes. 


BYTEL, BYTE2 are the 8-bit data bytes. 


FOF is a card with 6-7-8-9 punches in column 1. 


APPENDIX D 


Pages created in core will be initialized with the following 


pattern: 
POOC1LFLC (HEX) To be written into each half word 
The leading zeroes will result in an interrupt to monitor 
mode if an attempt is made to execute the word. The lF is an 


end-of-line sentinel, and 1C is an end-of-file sentinel for any 


of the out-put routines. 


Definition of a "Created Page": 


1. The user faults during execution for a virtual address 


not defined previously in his bound virtual map or drop 


file map. 


2. The virtual address is found in the drop file map but is 
HOU “Ln Core, On Crum or on disc. A. Dat an the drov tite 
map will be ‘on if it is on dise. These addresses were 
probably entered in the map via system call -O4- "map in 


call.” 


3. One of the above two conditions occurred during an "advice 


call" - system call O7-. 


Note: The act of writing the pattern will not constitute a 
"modified" page. The page becomes "modified" only 
when the hardware detects a write during "job mode" 


execution. 
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The error number will be found in the minus page along with the 


associated virtual bit address where applicable - in word 139 (10). 


Error # 


cans 
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Message and Meaning 


__Virt. Add Dup. Advice Call 


When making an advice call one specifies large 
or small pages. Upon finding one of the virtual 
addresses either in core, drum, drop map or 
virtual map the page size found did not match 


the page size specified. 


__WOP. Violation in System Call 


In processing a system call, the system faulted 
for a user's page to write into it. The page 


was found to have a read/only protection: 
__WOP. Violation Direct Fault 


During program execution the user attempted to 


write into a page with read/only DrovEction. 
Out of Bound Memory Reference 


During program execution the user attempted to 
reference virtual address space reserved for the 
system (i.e., the upper quarter of virtual address 


space). System conventions as to address space are: 


Dp tO ot T - jl user space 


oa Le 
e - 1 toe - 1 lower half shared library 
space upper half system space 


Eee 


e Map/Dise Overflow 


Drop: aL 


When attempting to append pages to the drop file either the map was 
full or the physical disc space was full. The page fault routine appends 


pages to the drop file under the following circumstances: 


The page wanted is here-to-for undefined space and soa 


jl 


page(s) is created in core. 


e. A first write attempt is made into a source file page or 


a page from a "write temporary" file. 


#2 


#2 


9 
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ERRORS DETECTED BY FILE MANAGEMENT 


NO SOURCE FILE (non-fatal) 


NO DROP FILE (non-fatal) 


Bes 


ioe 
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STAR CHARACTER SET 
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APPENDIX G 


STAR MEMORY LAYOUT Initial System 


The first #5 pages of central memory will contain tables acces- 
sible to the central system. Shared tables will start at physical 
word address #ADD. They will occupy #22 pages in the initial system. 
These pages will be entered in the page table starting at word address 
430000000000, i.e., the beginning of the upper quarter of memory , and 
will occupy #1800 words. The next 3 pages of physical memory will con- 
tain read/write areas shared between the Kernel, stations, and pager 
tables. Following this will be the resident system { Kernel and Pager}. 
This is expected to occupy #18 pages of memory. The remainder of memory 
will be available for user and virtual system pagable space. In order to 
allow for possible expansion of shared tables, the origin address for the 
possible expansion of shared tables, the origin address for the virtual 
system will be word address #30000008000. #100 pages will be reserved 
on the system drum for system pages; this puts the upper end of the 
system range at word address #30000027FFF. Any pages at addresses greater 
than this referenced by the system should be created by the system refer- 
encing them, locked down while in use, and then unlocked. The first 128 
pages of this range are reserved for the minus page table, with one entry 
per DB. The next 128 pages are reserved for VPZTAB with one entry per -DB. 


oystem T/O buffers will be assigned in the following space as needed. 


#29 
HOC 


#3FF 


A sas 
Jana 


~ 
iL 


BiG ye 


Gie 


PHYSICAL MEMORY LAYOUT 
Hex Bit 
Address 
(Absolute ) 


Physical Tables _ 


shared Tables 


(#23 pages) 


hacen nt 


|148000 
Station and Page Routine Tables (3 pages) | 
Pichcivitcenas 7 : , 160000 
Resident System 
(FE pages) 
Virtual system Minus Page 1250000 
Virtual System Page O 258000 


G.3 


VIRTUAL SYSTEM MEMORY LAYOUT 


it Page Virtual Word 
Address 
770 | VIRTUAL SYSTEM PAGE 0 | 00000000000 
i 
| | 00000000200 
fl | | 
| USER SPACE 
| : 
: | 
#100000000 | 20000000000 
LIBRARY SPACE | 
| | 
#180000000 / 30000000000 
} 
; 
SHARED TABLES 
#8000002 | VOID | 30000004800 
§ SA he Pt OEY BEIT et Ee gm Tyee rg ! 1 
| 
#1 8000000 | | 30000008000 
| PAGABLE SYSTEM 
| 30000028000 
#180000140 MINUS PAGE TABLE 
ASL AERTS ERE eC SEATON GERRI on ene ape A abner decane eames ir tuns sensei main anes arttetiane 
#1800001CO | MINUS PAGE SYSTEM BUFFER | 
fan - 30000038000 
#1800001C1 | PAGE O TABLE 
| 30000038200 
#180000241 aaa nian 
' 30000048200 


FREE SPACE 2 


| #3FFFPFFFEOO 


#1 FP EPFFEE 


STAR OP CODES AND MNEMONICS 


CERO Cy Mas ee eal SU eae eer ren fox eu 


X BRANCH 4X HALF REGISTER 6X FULL REGISTER 


LAST SEO IT SSE RIDE LT LI SI EE BL IY TATE EI eS ST at 


8X VECTOR TAX SPARSE 


Se eNeee™ 


VEC. 


a LN USS LB aS SES IN ESS SES A eS eo 


. Bee cel 


AUF ADD UPPER =| AUV.—ADD UPPER [AUS ADD UPPER [FEQ SELECT FIRST = 
ALF ADD LOWER = ALV._—ADD LOWER [ALS ADD LOWER |FNE SELECT FIRST # 
[ANF ADD NORM. = | ANV.— ADD NORM. |ANS ADD NORM. (FGE © SELECT FIRST > 
|AXF ADD INDEX | AXV | | FIRST < 


0 


PIDLE IDLE 


Lek 


| JEQH JUMP = HALF 
| JNEH JUMP # 
: |JGEH JUMP > HALF 
| +x |JLTH JUMP < 


igre cuatesarraneen eas 


| AUF ADD UPPER 
| ALH ADD LOWER 
| ANH ADD NORM. 


Lok: 


AB ADD BINARY 
[SB SUB. BINARY 
[MB 0 MULT. BINARY 
DB DIV. _ BINARY 


SE eae 


tek 


ee 

| SUH SUB UPPER |SUF_—s SUB_- UPPER 
# FULL | SLH SUB LOWER {|SLF SUB LOWER 

JUMP > FULL | SNH SUB NORM. [SNF SUB_ NORM. | 
JUMP < FULL leg SXF SUB_ INDEX 


stitial . 

SUB. UPPER }GCEQ COMPARE = ORD. 

SUB. LOWER 1GCNE COMPARE # 

SUB. NORM, |GCGE COMPARE > ORD. 
|GCLT COMPARE < 


SRS: 


BREAKPOINT }JEQF JUMP = FULL 
| #* ;UNEF JUMP 
FAULT TEST 


FAD ADD DECIMAL 

1SD SUB. DECIMAL 
[MD MULT. DECIMAL 
(DD —sDIV..- DECIMAL 


Sayonara eres 


SUB. INDEX |x 


LES SER ST 


|FEQC FIRST = CHAR. | MUH MULT. UPPER |MUF MULT. UPPER 
|FNEC FIRST # CHAR. | MLH MULT. LOWER [MLE MULT. LOWER 
}LQL LOAD LENG. 16 | ** : 


PCL INC. LENG. 16 | MSH MULT. SIG. 


SET CHAN. FLAG 
EXIT FORCE 
SET MTR. TIMER 


| Muy MULT. UPPER = [MUS MULT. UPPER |GXEQ SEARCH = INDEX COMPARE BINARY 
MLV MULT. LOWER = JMLS_-— MULT. LOWER |GXNE SEARCH # INDEX 
= je |GXGE SEARCH > 


| MSV MULT. SIG. IMSS MULT. SIG. )GXLT = SEARCH < INDEX 


NT NE TI AYSIU 


MULT. SIG. 


EDIT MARK FEB | 


ALDER ESL aS AS ARETE TLS IPR 


ce | DUH ~—s~dDIV. ~UPPER 
tg | LOH LOAD IMM, 


fae | AQH INC. IMM. 
XLATE VIRT. ADD | Dive BGs 


aaa 


[STAR STORE AR's 

/LDAR LOAD AR's 
PXLTINT XLATE EXT. INT. 
(GF | XLTADR 


DIV. UPPER HAC MODULO ADD 


= ae [LTH LOAD IMM. HALF 24] MODULO SUB. 
oi ae }AIH INC. IMM. HALF 2447AB TRANSLATE 


DIV. STG. | DIV. SIG. DIV. SIG. | ARITH. COMPRESS 4 TRANSLATE TEST | 


| DUV DIV. UPPER DUS DIV. UPPER | kk 


DEC. TO BIN. 

BIN. TO. DEC. 

| LC LOAD CHAR. 
STORE CHAR. 


TRUNCATE 
JUMP INC. INDEX FLOOR 
(JB BIT BRANCH ALT TUH CEILING 
| JF DFR BRANCH ALT 


HINTF TRUNCATE 1XOR EXCLUSIVE OR 


ILF FLOOR 
NIUF CEILING 


SIG. SQRT. 4 ShG37S0RI 


;HSUM AVERAGE 
MEAN ADJ. MEAN 


TRUNCATE JEQX JUMP = INDEX 


FLOOR FUNEX JUMP # INDEX yj AND AND 
CEILING |JGEX JUMP > INDEX 


1OR —OR 
SIG. SQRT. JUMP < INDEX 2 NOT AND )F3 | 


COMPRESS BITS 
MERGE BITS 
| MASKB MASK BITS 
MERGE CHARS. | 


ADJ. SIG. 
ADJ. EXP. 


ICSF ADJ. SIG. 
ICEF ADJ. EXP. 
IRFH CONTRACT 
IRFHN CONTRACT ROUND | 


'CSV. ADJ. SIG. 
CEV ADJ. EXP. 


JLEX JUMP < INDEX | AVE. DIFFERENCE 
}JGTX JUMP > INDEX | DELTA DIFFERENCE 
CONTRACT 


fIMPL IMPLICATION 
JUMP | FMB SEARCH MASK BIT 
CONTRACT ROUND XMIT INDEX DEST | 


NOT OR 


JUMP DEC. INDEX 
JUMP SAVE ADD. 


epee canny 


| INHB INHIBIT 
XLATE MARK IF AND ONLY IF }F7 4 


RL REP. LENG. RH XMIT HALF 
READ CLOCK 


XMIT ABS. 
»| TIMER SET TIMER | UH EXP R+T 


DFR LOAD/STORE PH PACK 


1RCR BYTES. RIGHT 

SCAN RIGHT 

| FFCI FILL CHAR. IMM 
FILL 


XMIT 

(RAF XMIT ABS. 

(UF EXP R+T 
PACK 


RV XMIT PREV XMIT REVERSE 
RAV XMIT ABS. ITRANS XPOSE MOVE 
EXP A+C |REAP XMIT INDEX SOURCE | 


PACK 


| MAX MAX IMUM 

MIN MINIMUM 

SIGMA VECTOR SUM 
MASK VEC. VECTOR PRODUCT 


}MXH = MULT. INDEX HALF 
IMXF MULT. INDEX FULL 16 
| LOAD IMM. FULL 16] 
AQF INC. IMM. FULL 


GEN. 
GEN. 
CLE COUNT LEAD = 
| BSIGMA COUNT 1's 


EXTEND pUL XMIT LENGTH 

RHX EXTEND INDEX '} 
LH LOAD 
STH STORE 


EXTEND COMPRESS VEC. 


MERGV MERGE VEC. 


VECT. DOT PROD. 
DOTS  SPRS. DOT PROD. 
LOAD IMM. FULL 48 


POLY POLYNOMIAL EVAL. 
AIF INC. IMM. FULL 48 |IOTA = INTERVAL 


DECIMAL TO ZONED; 
KC COMPARE CHAR. 
| FMC SEARCH MASK 

SEARCH MASK 


LOAD 
STF STORE 


| 1X BYTE-BIT 


13X BRANCH 


| 5X HALF REGISTER | FX BIT/BYTE 


7X FULL REGISTER 9X VECTOR BX BRANCH/VECTOR DX VECTOR MACRO 


ae el 


H XTIGNdddV 


fet 
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APPENDIX I 


STAR SUBROUTINE LINKAGE CONVENTIONS 


1) Call Sequence 


The following sequence will be used as a standard call of an external 


procedure: 


78Y YOOLK Load the link register with the address of the 


data base to be invoked. 


36RROOEP Branch to the entry point of the called 


procedure and set a return location. 


Where: 
ST = Stack Register 
Ik = Link Register 
RR = Return Register 
EP = Entry Point Value 


In the static case, LK and EP contain resolved address, However, to 


support dynamic linkage, LK will initially reference the data base of the 


loader, and EP will initially reference the entry point to the loader. 


The exponent of EP will contain the entry ordinal (EORD) of the caller and 


the exponent of LK will contain the module ordinal (MORD) of the caller. 


ee 
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‘ gmoney, . é 
cra : rh IR ; 3 a a SS £7, 
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2 
LK | MORD | __ DATA BASE ADDRESS 
heed abe Bo 4 eos Wo. eal” eta ep adn Sy i tis 3 i be 

|f tecceontpmunoesynarmenatteanwraatate noha RE NEC RCRD OR SAE RAE SRC EEE SSP PSNR BERS EHLORSRE ASSIIONON HEBRON IE LSE EATER NTS AAENOL A EO DOSEN EE 


“hf . :. bot 2 ogee t, er 8 ~ : a is os £ q a 4 | 
Note that LK is a canonical register while EP is not. 


Tt 4 Death Gea a ee i oe es ; 2 1 : 
If the load is invoked because of an unresolved call, the 


Be The exponent of the link register (LK) contains the module 
ordinal (MORD) of the calling procedure within the catalog 
of all resolved modules. 

oe The 'R' register of the ''78" instruction preceding the value 
of return (see call sequence) tells the loader the register 
from which LK was loaded. 


oe The 'T" register of the ''36'' instruction preceding the value 


of return (see call sequence) tells the loader the register 
containing the entry ordinal (EORD) and entry address. 
Using MORD, the identity and location of the caller may be determined. 
Applying EORD to the external list of the caller, allows the name of the 
entry to be invoked, to be determined. The loader must perform the 


esolution of the requested entry, update the data base of the caller, and 


i} 


update both EP and LK which are contained in the register file. 


1,3 
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2) 
The prologue of the called procedure has the following responsibilities: 


38S TO0SR Save the status of the register 
9E0000SR file in tne stack frame of the 
O00000ST caller. (This is a store back). 
78S TOO0OS 

78DPO0ST Advance stack pointers 
3FDPXXXX 

2ASTXXXX Set number of registers to be 


saved by a called program. 


38LKO00WR Block load register file with 
980000LK initial values using LK as the 
000000WR source descriptor. 

Where: 


ST = Stack Register 


SR = #680 Register 


DP = DSP Register 


OS = Old Stack Register 


WR = #800 Register 


Sweanantio 
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Sequence 


pilogue (return, 


The epilogue of the called procedure shall be as follows: 


380S00SR 
98000008 


0O00000SR 
334000RR 


A non-normal return will be carried out in a similar fashion 
except that the values of OS and RR will be obtained from known 


variables. 


Rationale 


Le Procedures may be statically or dynamically linked. 
2- Addresses that are established at execute time are stored 


in static space and the procedure itself is not modified. 


Hence, the procedure may be maintained in write protected 
storage. 

Di Lhe mechanism for saving and restoring the register file 
is a conventional chained stack. This also allows for the 
creation of dynamic storage for block structured languages 


such as PL/I and ALGOL. Note that the environment registers 


are saved beginning at the top of a stack frame (prologue of 


caller). Thus a stack frame appears as follows: 


ie5 
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Old Stack 


a | | Previous Stack Frame 
otack LJ 


Environment 


Working 
Registers 


SS 


Dynamic Work 


Current Stack Frame 


Space 


Temporary Work ly 
DSP fo PAC aa ee Va Stack Frame 


The initial size of a frame will not include temporary work space. Any 
time temporary work space is needed, the program can increment the 


DSP (integral number of words) and obtain space. An entire frame 
disappears when returning to a calling program. 
4. When an interrupt occurs, the entire register file must be saved. 


This can be accomplished by obtaining a save area for 256 registers 
beginning at DSP. Resuming requires the entire register file to be 
restored and hence is not a normal return. 


5. Note that the number of registers to be saved is set by the caller. 


The actual save is performed in the prologue of the callee (store back). 


If the caller can do all its work within temporary (clobberable) 


registers, the registers need not be saved. This is only true for 


the lowest level module which will never invoke other modules. 
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NOTICE 


“This report was prepared as an account of work sponsored by 
the United States Government. Neither the United States nor 
the United States Atomic Energy Commission, nor any of their 
employees, nor any of their contractors, subcontractors, or their 
employees, makes any warranty, express or implied, or assumes 
any legal liability or responsibility for the accuracy, completeness 
or usefulness of any information, apparatus, product or process 
disclosed, or represents that its use would not infringe privately- 
owned rights.” 
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